2015年12月8日
POJ3616 Milking Time 简单DP
摘要： 注意0，1，.....,N是时间点，i~i+1是时间段然后就是思路：dp[i]代表到时间点 i 获得的最大价值，1：dp[i]=max(dp[i],dp[s-r]+e)，表示有以s为开头,i为结尾的工作时间，效率是e（保证前面有工作）2：dp[i]=max(dp[i],e),表示前面没有工作3：dp... 阅读全文
posted @ 2015-12-08 21:49 shuguangzw 阅读(140) 评论(0) 推荐(0) 编辑