动态规划
Airarts
是非审之于己,毁誉听之于人。
展开
-
[动态规划+数学结论]HOJ_12301_Eleven Lover
题目来源:HNU http://acm.hnu.cn/online/?action=problem&type=show&id=12301&courseid=214题目大意:给定一个数字(0-9)序列,没有前导0,要求你求出所有这样的连续子序列,即该子序列为11的倍数(0不算),序列长度可以达到80000分析:要求解的实际上是两个子问题,1.如何判断一个序列能整除11,2.如何求出所原创 2012-04-16 01:01:12 · 852 阅读 · 0 评论 -
[动态规划]HDU_1024_MaxSum Plus Plus
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1024题目大意:略状态为:dp(i,j),表示包含a[j]的前j个数划分成i段时的最大值。基本的状态转移方程为:dp(i,j) = max{dp(i,j-1)+a[j],max{dp(i-1,k)}+a[j]}, 1如何理解上述状态转移方程:dp(i,j-1)+a[j],表示第i段包含住原创 2012-04-17 01:05:57 · 698 阅读 · 0 评论