dp[i][j]表示背包大小为j，当前为i的情况下，能放的最大重量 dp[i][j] = max(dp[i-1][j],dp[i-1][j-arr[i]]+arr[i]) arr[i] < j dp[i-1][j].