摘要： 完全背包：有n种物品，每种物品有无限个，每个物品的重量为w[i]，价值为v[i]。现在有一个背包，它所能容纳的重量为C，问：你的背包所能带走的最大价值是多少？之前01背包分析过了，如果是顺序的话，就表示同一物品可以多次放入！这就是完全背包！就是这么神奇！ 1 #include 2 3 using... 阅读全文

摘要： sicily 1146 采药还是用这题来说吧，对01背包的分析看我之前那篇就好了http://www.cnblogs.com/dominjune/p/4383762.html这里主要是想改进一下二维数组的做法，用一维数组来实现01背包，也叫做滚动数组！先借用某位大牛的一句话：“01背包在二维数组上操... 阅读全文

摘要： http://soj.sysu.edu.cn/show_problem.php?pid=1000&cid=1769sicilyTraveling Salesman Problem有编号1到N的N个城市，问从1号城市出发，遍历完所有的城市并最后停留在N号城市的最短路径长度。Input第一行整数 T ：... 阅读全文