qq_61704700的博客

原创 2022pta填空，函数

6-2 0/1背包问题（回溯法）分数20全屏浏览题目切换布局作者王东单位贵州师范学院0/1背包问题。给定一载重量为W的背包及n个重量为wi、价值为vi的物体，1≤i≤n,要求而且重量和恰好为W具有最大的价值。函数接口定义：void dfs(int i,int tw,int tv,int rw,int op[]);其中tw表示装入背包中的物品总重量，tv表示背包中物品总价值，op记录一个解向量。裁判测试程序样例：#include <stdio.h>