Problem NYOJ-712 探寻宝藏 (双向DP)
探寻宝藏 (双向DP)from第六届河南省程序设计大赛NYOJ-712
题目链接
最近南阳有点卡,提交的话后者还行,回到主题 ,中文易懂,但是有想法实现不了,最后才知道 得get (双向DP)这个技能。
首先 想 dp[i][j]这个状态表示啥,依题意 ,求最多的宝藏 ,就相当于之前做过的从 某位置 到 另一位置 的 二维数表里的获得的最大价值(每一个数都有它的
原创
2015-08-23 20:53:21 ·
565 阅读 ·
0 评论