dp
c++实现
BUPT留白
从模仿到超越,我还在路上!仍需努力,砥砺前行!
展开
-
最大子矩阵和
最大子矩阵和输入第1行:M和N,中间用空格隔开(2 <= M,N <= 500)。第2 - N + 1行:矩阵中的元素,每行M个数,中间用空格隔开。(-10^9 输出输出和的最大值。如果所有数都是负数,就输出0。输入示例3 3-1 3 -12 -1 3-3 1 2输出示例原创 2017-08-10 16:43:49 · 259 阅读 · 0 评论 -
正整数分组
正整数分组将一堆正整数分为2组,要求2组的和相差最小。例如:1 2 3 4 5,将1 2 4分为1组,3 5分为1组,两组和相差1,是所有方案中相差最少的。 整数个数n输入第1行:一个数N,N为正整数的数量。第2 - N+1行,N个正整数。(N 输出输出这个最小差输入示例51234原创 2017-08-10 11:35:35 · 315 阅读 · 0 评论 -
多重背包问题
多重背包问题输入第1行,2个整数,N和W中间用空格隔开。N为物品的种类,W为背包的容量。(1 <= N <= 100,1 <= W <= 50000)第2 - N + 1行,每行3个整数,Wi,Pi和Ci分别是物品体积、价值和数量。(1 输出输出可以容纳的最大价值。输入示例3 62 2 53 3原创 2017-08-10 20:23:44 · 271 阅读 · 0 评论