dp——poj2.6基本算法之动态规划【2728:摘花生】一、题目描述二、解题思路三、代码
一、题目描述题目链接二、解题思路因为只是一道多阶段最优化决策问题，虽然它长得有点像dfs或者bfs，但是用那两种方法就会无情的超时，此时注意：dijkstra的话可以返回（就是它会把所有的花生都算上），结合这四种算来看，动态规划的做法是最优的，所以就要采用动态规划来做这道题。1、数学建模令dpi,j表示第i行，第j列的最多可以获得的最多的花生的数量。dp数组12112248ans=dp2,2=8dp数组1231259
