麻烦老哥们看看最大利润那题为啥这样dp不对
public int findMaximizedCapital(int k, int w, int[] profits, int[] capital) {
int n = profits.length;
// i 表示一共做了多少个项目,j表示考虑到第几个项目了 dp表示所代表的利润
int[][] dp = new int[k+1][n+1];
int temp = w > capital[0] ? w + profits[0] - capital[0] : 0;
dp[1][1] = temp;
//只考虑做了一个项目,
for (int i = 2; i < dp.length; i++) {
if (capital[i-1] > w){
dp[1][i] = dp[1][i-1];
}else {
dp[1][i] = Math.max(w + profits[i-1] - capital[i-1],dp[1][i-1]);
}
}
//多个
for (int i = 2; i < k+1; i++) {
for (int j = 1; j < n+1; j++) {
//不做这个项目
dp[i][j] = dp[i][j-1];
//如果少一个项目的利润比当前项目所需的钱多,则可以选择做与不做
if( dp[i-1][j] >capital[i-1]){
dp[i][j] = Math.max(dp[i][j],dp[i-1][j] - capital[i-1] + profits[i-1]);
}
}
}
return dp[k][n];
}
#虾皮##Shopee##笔经#