动态规划真的懂了呀系列《背包DP:二维费用背包》

85 阅读1分钟

价值:记录学习过程的思考,本身就是一场动态规划的前生,记忆化搜索。

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];
    }
}