简单dp
文章平均质量分 77
秋刀山名鱼、
游鱼
展开
-
简单动规 最大子矩阵和
问题:一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。例如:3*3的矩阵:-1 3 -12 -1 3-3 1 2和最大的子矩阵是:3 -1-1 31 2Input第1行:M和N,中间用空格隔开(2 第2 - N + 1行:矩阵中的元素,每行M个数,中间用空格隔开。(-10^原创 2017-08-23 15:13:49 · 349 阅读 · 0 评论 -
简单动规 最大子段和
问题:一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。例如:3*3的矩阵:-1 3 -12 -1 3-3 1 2和最大的子矩阵是:3 -1-1 31 2Input第1行:M和N,中间用空格隔开(2 第2 - N + 1行:矩阵中的元素,每行M个数,中间用空格隔开。(-10^原创 2017-08-23 14:06:38 · 265 阅读 · 0 评论 -
简单动规:小背包
问题:有一个容量为m(1Input有多组测试数据,但是不会超过10组。对于每组测试数据,第一行是两个整数m和n,表示背包容量的和物品个数。接下来有n行,每行有两个整数,表示一个物品的体积和价值。输入到文件结束。Output对于每组测试数据,输出一行,包含一个整数,为背包能装下物品的最大价值。Sample Input10 36 95 55原创 2017-08-23 11:32:45 · 298 阅读 · 0 评论