2014年7月28日
hdu1003 最大连续子列和（动态规划★★★☆☆）
摘要： 解题思路：利用动态规划方法求解最大子列和，对应输入数据a[i]，会有数据dp[i]。数组dp中的每个元素dp[i]，表示以a[i]结尾的最大连续子列和。遍历dp数组，可以找出子列和最大值。if (dp[i-1] >=0){ dp[i] = dp[i-1] + a[i];}else{ dp[i] ... 阅读全文
posted @ 2014-07-28 23:11 凤凰涅磐欲重生 阅读(190) 评论(0) 推荐(0) 编辑