qq_33915218的博客

先上状态转移方程：这里面我一直没搞懂的就是，选择不放第j件物品的判断为什么是第j件物品单独一件的重量大于当前迭代的总重量，而不是已经装进去的所有物品的重量加上第j件的重量之和大于总重量。我今天搞清楚了为什么是第j件物品单独一件的重量大于当前迭代的总重量？因为有可能第j件物品单独一件就比之前j-1件的任何方案都价值更大。比如，第j件物品是一颗钻石，但此时包里已经快装满了，即便钻石很轻，装进去也会超重，但是钻石可比前面的所有东西加起来都值钱多了，要是不考虑一下单独第j件物品的价值，岂不是亏大了？所以要把背

Hanoi汉诺双塔问题题目描述给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的。现要将这些圆盘移到C柱上，在移动过程中可放在B柱上暂存。要求:(1)每次只能移动一个圆盘；(2) A、B、C三根细柱上的圆盘都要保持上小下大的顺序；任务:设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n，...