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