dp
码农小K
这个作者很懒,什么都没留下…
展开
-
hdu 1003
动态规划,一直加和,小于0就重新加。找最大值AC代码:#include using namespace std;int main(){ int j, i, k, n, m, t; int a[100002]; scanf("%d", &t); for (j = 1; j <= t; j++) { scanf("%d", &n); for (i = 0; i<n;原创 2016-07-22 16:01:37 · 340 阅读 · 0 评论 -
2015南阳CCPC Hdu5547
D - Pick The SticksTime Limit:10000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 5543DescriptionThe story happened long long ago. One day, Cao Ca原创 2016-07-26 10:00:50 · 409 阅读 · 0 评论 -
2016多校Contest 4 1001 HDU5769(dp+kmp算法)
SubstringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 79 Accepted Submission(s): 31Problem Description?? is practicing his pro原创 2016-07-28 20:03:43 · 664 阅读 · 1 评论 -
最大连续子序列
转至:http://www.tuicool.com/articles/NfmyIf最大连续子序列和问题 给定k个整数的序列{N1,N2,...,Nk },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 注:为方便起见,如果所有整数均为负数,则最大子序列和为0。 解决这样一个问题是一个很有趣的过程,我们可以尝试着从复杂度比较高转载 2016-09-28 22:53:23 · 451 阅读 · 0 评论 -
HDU1028 DP
本题的意思是:整数划分问题是将一个正整数n拆成一组数连加并等于n的形式,且这组数中的最大加数不大于n。 如6的整数划分为 6 5 + 1 4 + 2, 4 + 1 + 1 3 + 3, 3 + 2 + 1, 3 + 1 + 1 + 1 2 + 2 + 2, 2 + 2 + 1 + 1, 2 + 1 + 1 + 1 + 1原创 2017-03-20 22:37:08 · 483 阅读 · 0 评论