摘要：
题意： 给出n个石头的重量和得分，有一个为m的背包，问在m个背包里能装的最大得分是多少，并要求输出装入的石子编号.. 如果有多个解则输出字典序最小的..思路： 这个在背包九讲后面有提及.. 主要是用一个二维数组path[i][j]表示当体积为j的时候第i件物品是否有被装入.. 最后用一次循环根据if(path[i][tv]) { ans[cnt++] = i; tv -= v[i]; } 就可以求出路径并保存在ans里面了..Tips： 注意找的时候应该是从i = n往前遍历.. 而输出的时候应该... 阅读全文