摘要： http://soj.sysu.edu.cn/show_problem.php?pid=1001&cid=1769其实感觉多重背包比01背包和完全背包都要难，每件物品的数量可能不止一件，还是求放入背包的物品的最大价值。在背包九讲中，给出的动态转移方程为：f[i][v]=max{f[i-1][v-k*... 阅读全文

摘要： http://soj.sysu.edu.cn/1151bfs+visit[]+康托展开 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int b[9]; 8 int temp[9]; 9 int... 阅读全文