lydia_ke的博客

描述： 需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。 输入： 多个测例，每个测例的输入占三行。第一行两个整数：n（n<=10）和c，第二行n个整数分别是w1到wn，第三行n个整数分别是p1到pn。 n 和 c 都等于零标志输

最简单情况描述 Tom和Jerry是邻居，他们都喜欢吃花生米。Tom的信条是“规则永远由强者制定，弱者只有遵守的权力”；Jerry则深信“头脑比拳头更有力量”。除此之外，他们都很聪明，恩，至少有211工程大学本科生水平。 五一长假第一天，Tom和Jerry在仓库散步的时候发现了一堆花生米（共n粒，n大于零小于等于1000）。Tom制定分花生米规则如下： 1、Tom和Jerry轮流从堆中取出

背包问题中最主要的思想是f[i][j]=max(v[i]+f[i-1][j-w[i]],f[i-1][j]) 这个式子可以推广到其他问题的应用。比如装载问题。 其实质是求一堆数在一定范围限制中能取得的和的最大值。 考虑装载问题时，可以先把问题简化成只考虑一艘船，即这些货物在小于c1范围内能取得的和最大值。这个最大值可以用背包问题的想法求得。然后在检查剩下货物的和与c2的大小关系。

Bessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. Each charm i in the s

A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, …, xm > another sequence Z = < z1, z2, …, zk > is a subsequence of X

John never knew he had a grand-uncle, until he received the notary’s letter. He learned that his late grand-uncle had gathered a lot of money, somewhere in South-America, and that John was the only inh