DP
@JDI
这个作者很懒,什么都没留下…
展开
-
循环数组最大子段和———51nod 1050
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1050题目描述:N个整数组成的循环序列a11,a22,a33,…,ann,求该序列如aii+ai+1i+1+…+ajj的连续的子段和的最大值(循环序列是指n个数围成一个圈,因此需要考虑an−1n−1,ann,a11,a22这样的序列)。当所给的整数均为负...原创 2018-10-16 22:35:38 · 171 阅读 · 0 评论 -
51nod 矩阵取数问题
输入第1行:N,N为矩阵的大小。(2 <= N <= 500)第2 - N + 1行:每行N个数,中间用空格隔开,对应格子中奖励的价值。(1 <= N[i] <= 10000)输出输出能够获得的最大价值。输入示例31 3 32 1 32 2 1输出示例11代码实现#include<stdio.h>int A[501][...原创 2019-01-21 21:28:14 · 168 阅读 · 0 评论 -
经典DP(一)——最大连续子序列和(输出首尾元素)HDU 1231
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1231 最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 39629 Accepted Submis...原创 2019-01-21 21:37:43 · 872 阅读 · 2 评论 -
石子归并(区间dp模板)
传送门N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如: 1 2 3 4,有不少合并方法1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(19)1 2 3 4 => 1 5 4(5) => 1 9(14...原创 2019-03-16 21:16:16 · 373 阅读 · 0 评论