该代码是针对 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)