动态规划 笔记

 

动态规划 笔记

http://coderbee.net/index.php/algorithm/20130801/343

 

一、引题

在一个N行M列的二维数组vec，每个元素位置放置一定数量的苹果，从底部开始往顶部走，每一步只能按 正前方、正前方左45度（如果左边还有位置）、正前方右45度（如果右边还有位置） 三种方式前进，起点可以是底部的任意一个位置，终点也可以是顶部的任意一个位置，求一条路径，使得按这条路径走过时能收集到最多的苹果。

 

有兴趣的继续点击 http://coderbee.net/index.php/algorithm/20130801/343 查看。