![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
动态规划
动态规划算法解题记录
Ina_1024
最怕一生碌碌无为,还说平凡难能可贵。
展开
-
动态规划 | 最大子矩阵
题目描述: 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,找到最大的非空(大小至少是1x1)子矩阵。输入: 输入一个 N*N 的矩阵。第一行输入 N (0 < N <= 100) 依次输入矩阵的 2N 个整数,整数之间由空白字符分隔(空格或空行),矩阵中整数的范围都在 [-127, 127]内。输出: 试数据多组,输出最大子矩阵的大小。测试示例:输入:40 -...原创 2020-02-29 13:17:37 · 346 阅读 · 0 评论 -
动态规划 | 最大序列和
题目描述:给出一个整数序列 S,其中有N个数,定义其中一个非空连续子序列,求其中最大序列和 。变量条件: N为正整数, N <= 1000000, 结果序列和在区间(-2E63, 2E63 -1)内 (即序列和需要用 long long 整型)。输入: 第一行为一个整数 N,第二行输出序列中的数输出: 序列S的最大序列和测试示例:输入:51 5 -3 2 4输出:...原创 2020-02-29 13:17:07 · 232 阅读 · 0 评论 -
动态规划 | N阶楼梯上楼问题
题目描述:N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式(要求采用非递归)。输入:输入包括一个整数 N(1 <= N < 90)输出:输出多少种上楼方式。 示例:输入:4输出:5C++代码:#include<iostream>#include<cstdio>using namespace std;const int...原创 2020-02-29 11:59:10 · 464 阅读 · 0 评论