![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 77
广东搬砖王
来自广东末流四非大学的计算机大三本科生
展开
-
HDOJ 1004 Let the Balloon Rise
最近重新开始了刷题的道路,也开始搭建自己的博客,第一次写,写的不好多多见谅。问题描述题目比较简单,就是统计字符串的次数算法不需要什么特殊的算法,就是人工统计算法的代码实现,具体思想:每一次读取新的字符串时从之前所有的字符串里面进行搜索,如果已经存在,则该字符串次数加一,最后将次数最多的字符串输出即可数据结构一个二维数组保存字符串,一个一维数组保存出现次数AC代码如下:include <iostrea原创 2017-01-24 13:57:07 · 333 阅读 · 0 评论 -
POJ 2479(动态规划)
一、题目大意 求连续的整数中两段不重叠的子串的最大值,运用动态规划可以很好地解决。 二、知识点回顾 先看看求一段子串的最大值是如何计算的。 读入的整数存在数组an中,设立新数组bn,b[i]存放以第i个元素结尾的子串的最大值,很显然,可以得出DP方程:b[i]=max(a[i],b[i-1]+a[i]) 程序如下: #include using namespace std原创 2017-04-29 14:15:06 · 819 阅读 · 0 评论