价值:记录学习过程的思考,本身就是一场动态规划的前生,记忆化搜索。
public class CostDp {
int N;
int[][] f;
int[] v;
int[] w;
int[] cost;
void init() {
}
void dp(int n, int m, int costN) {
for (int i = 0; i < n; i++) {
int a = 0;
int b = 0;
int c = 0;
for (int j = m; j >= a; j--) {
for (int k = costN; k >= b; k--) {
f[j][k] = Math.max(f[j][k], f[j - a][k - b] + c);
}
}
}
int ans = f[m][costN];
}
}