2015年4月11日
Tyvj P3276
摘要： 题目链接：http://www.tyvj.cn/p/3276这题是一个动归题，一直没有想出动归的做法，后来求教别人之后写了一个记忆化搜索，只有出题者又给我提供了DP的解法，下面我来写写DP的写法 设置数组dp[i][j]，表示从位置j开始，后面i个数的最大值 去掉最右端的数：dp[i][j]=sum... 阅读全文
posted @ 2015-04-11 01:25 wolf940509 阅读(191) 评论(0) 推荐(0)