动态规划 笔记
?
http://coderbee.net/index.php/algorithm/20130801/343
?
一、引题
在一个N行M列的二维数组vec,每个元素位置放置一定数量的苹果,从底部开始往顶部走,每一步只能按 正前方、正前方左45度(如果左边还有位置)、正前方右45度(如果右边还有位置) 三种方式前进,起点可以是底部的任意一个位置,终点也可以是顶部的任意一个位置,求一条路径,使得按这条路径走过时能收集到最多的苹果。
?
有兴趣的继续点击 http://coderbee.net/index.php/algorithm/20130801/343 查看。