![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
前行的路上
这个作者很懒,什么都没留下…
展开
-
最长字串和
闲的无事,锻炼一下自己的思维,速写了一个最长字串和,利用动态规划的思想,代码如下: 注意我是如何得到数组的-1下标的,这个技巧很有用啊!#include <iostream>#include <string>using namespace std;int p[1000];//记录前n个数的最长字串和inline int max(int a, int b){ return a >原创 2016-04-04 02:03:38 · 507 阅读 · 0 评论 -
给定一个矩阵,求和最大的子矩阵
题目:输入n,代表方形矩阵的维度,然后输入n^2个整数。请输出和最大的子矩阵的和。 要点:利用了最大连续子串和的思路,实际上也是动态规划的题目。这里再强调一下,对于动态规划的题目,我们经常会使用到-1下标,这样会使得编程很方便。如何能够正常的使用-1下标呢?见代码:#include <iostream>using namespace std;int mat[100][100];int s[1原创 2016-04-04 14:35:11 · 2111 阅读 · 0 评论