Seven_TY的博客

原创 详解回溯法背包问题（注释清楚）

期末复习整理的一些想法都写在注释里了 /* *期末复习 */ #include <stdio.h> int goods[4];//一共三个物品,goods[0]储存最大价值 //原本想用goods[1/2/3] //来保存每个序号对应物品【是否取用】 //但是发现并没什么用处，只有goods[0]有用 int flag[3];//不过可以将goods...