这天,小明在搬砖。 他一共有 n 块砖,他发现第 i 砖的重量为 wi,价值为 vi。他突然

小明突然想到了一个问题，他在思考如何安排这些砖的搬运顺序。由于时间紧迫，他决定只能搬运其中的一部分砖块。

小明希望在有限的时间内最大化搬运的价值，他思考了一下，决定使用动态规划算法来解决这个问题。

他定义了一个二维数组dp，其中dp[i][j]表示当只有前i块砖，并且限制总重量不超过j时，所能获得的最大价值。

对于每一块砖，他有两个选择：要么将其纳入搬运，要么不将其纳入搬运。如果他选择将第i块砖纳入搬运，那么他可以获得的价值为dp[i-1][j-wi]+vi，表示搬运完前i-1块砖且总重量不超过j-wi时的最大价值加上第i块砖的价值。如果他选择不将第i块砖纳入搬运，那么他可以获得的价值为dp[i-1][j]，表示在不搬运第i块砖的情况下，前i-1块砖总重量不超过j时的最大价值。

小明通过比较这两种选择的价值大小，就可以得到dp[i][j]的最优值。最后，dp[n][j]（其中j表示总重量限制）即为小明在有限时间内搬运最大价值的砖块数。

小明根据这个算法，成功地确定了搬运顺序，并且在有限时间内搬运了最大价值的砖块。他对自己的思考能力感到非常满意，并且用这种方法解决了很多类似的问题。