9.1.1问题描述与状态定义
回溯法过于麻烦，为了得到高效的算法，需要用抽象的方法思考问题：把当前的位置(i,j)看出一个状态，然后定义状态(i,j)的指标函数d(i,j)为从格子(i,j)发出时能得到的最大和（包括格子（i,j）本身的值）。在这个状态定义下，原问题的解是d(1,1)回溯法过于麻烦，为了得到高效的算法，需要用抽象的方法思考问题
阅读背景：
9.1数字三角形
来源：互联网
分享到：
