小编Rav*_*rma的帖子

为什么我会看到这种奇怪的行为?

该代码是针对 0/1 背包问题的递归动态规划。所以让我首先说代码似乎是正确的,因为当我运行它时,它会显示结果,但前提是我取消注释该printf行(请参阅突出显示的部分)并且它与解决方案无关(我仅将其用于测试目的),我觉得这很奇怪。有人可以告诉我为什么会这样。

int main() {    

    int DP_Recursive(int W, static int wt[], static int val[], int n, static int dp[][]);

    static int wt[5] = { 5, 10, 20, 30 };
    static int val[5] = { 50, 60, 100, 120 };

    static int dp[5][60]; //marker 2-D array

    for (int i = 0; i <= 5; i++) {
        for (int w = 0; w <= 50; w++) {
            dp[i][w] = -1;
        }
    }

    printf("The total loot is %d$.", DP_Recursive(50, wt, …
Run Code Online (Sandbox Code Playgroud)

c arrays dynamic knapsack-problem

2
推荐指数
1
解决办法
63
查看次数

标签 统计

arrays ×1

c ×1

dynamic ×1

knapsack-problem ×1