动态规划
bobika_
射手一枚
展开
-
nyoj456邮票分你一半
邮票分你一半时间限制:1000 ms | 内存限制:65535 KB难度:3描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗?原创 2014-12-16 20:42:35 · 541 阅读 · 0 评论 -
nyoj289苹果
苹果时间限制:3000 ms | 内存限制:65535 KB难度:3描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行原创 2014-12-16 20:28:16 · 509 阅读 · 0 评论 -
tyvj数字三角形
P1044数字三角形描述示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大。 每一步可沿左斜线向下或右斜线向下走; 1 三角形中的数字为整数输入格式第一行为N,表示有N行后面N行表示三角形每条路的路径权输出格式路径所经过的数字的总和最大的答案测原创 2014-12-24 17:56:34 · 689 阅读 · 0 评论