完整代码:
/*
注意:在运行需要修改程序!
*** 表示要改变的参数, ctrl+f 进行查询更改即可
*/
#include "stdio.h"
#define stageNum 4 // *** 物品种类数 + 1 (因为要设置一个终端条件)
#define stateNum 5 // *** 状态数,即背包装载重量
#define itemNum 3 // *** 物品种类数
int m = stateNum, n = itemNum;
int W[itemNum], V[itemNum], D[itemNum];
int opt[stageNum][stateNum];
int max(int a, int b){
if(a