2014年8月18日

HDU1003 Max Sum

摘要: 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1003题意:给你一组数字,求出最大的字段和。思路:这是一个经典的dp题目,定义数组a储存一组数字,a[j]为ji个数,dp[j]表示已j结尾的最大字段和,那么dp[j]=max(dp[j-1]+a[j],... 阅读全文

posted @ 2014-08-18 08:45 猫哥小俊 阅读(116) 评论(0) 推荐(0) 编辑

导航