冰凌的博客

你是一个探险家，有一天，你在某个神秘的洞穴中发现N件珠宝，每件珠宝上写着其重量wi和价值vi。由于你发现得比较晚，这个地方随时会出现塌陷等事故，这事你就得考虑把一部分珠宝放入你的随身背包中带走，以便不虚此行。但是，由于你个子吃紧，最多可以带走的珠宝总重量不超过W，那你将如何挑选呢？对于第i件珠宝，如果剩余载量不足，则跟这件珠宝不在没有区别，于是总价不变。接下来是N行，每行输入wi vi，表示第i件珠宝的单重和单价。第一行：N M，表示N件珠宝，你的承重能力W。【3件珠宝，10总承重】

5.有可能没有方案做得到，所以我们需要对每次的方案做标识，避免重复的局面入队，比如：我刚将大桶的油倒入小桶，此时从[20,0,0]=>[13,0,7]，紧接着又把油从小桶倒回大桶，这种情况我们需要排除掉，其中T.id这个函数就是表示状态的标识，只要三个桶的油量出现过这种状况，就表示已经做过类似的操作了，此时这个操作就不要入队了。3.每完成一次倒油操作，做一次记录，记录下当前3个油桶的油量，以及这个操作【从哪个桶倒入另一个桶的】，数据结构定义为。1.每个桶有它的容量以及目前油量，数据结构定义为。