总论怎么求解？回溯记忆化搜索递推(方便进行空间复杂度优化)求什么？方案数最大值最小值状态方程对应关系：转移状态的定义（回溯入口）边界条件（边界状态如何递推得到其实状态，回溯的终止条件）如果递推公式是求最小，边界初始化成INT_MAX_*如果递推公式求最大，边界为0或1如