2015年5月22日
HDOJ 1003 Max Sum(线性dp)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003思路分析：该问题为最大连续子段和问题，使用动态规划求解；1)最优子结构：假设数组为A[0, 1, 2,….., n]，在所有的可能的解中，即解空间中找出所有的解，可以知道，所有的解都为以A[j](j... 阅读全文
posted @ 2015-05-22 22:59 Leptus 阅读(155) 评论(0) 推荐(0) 编辑