摘要:
实际应用中可以按以下几个简化的步骤进行设计: (1)分析最优解的性质,并刻画其结构特征。 (2)递归的定义最优解。 (3)以自底向上或自顶向下的记忆化方式(备忘录法)计算出最优值 (4)根据计算最优值时得到的信息,构造问题的最优解 动态规划基本框架: 阅读全文
摘要:
/*题目描述 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。 路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。*/ 1)递归到2的那一层currSum保存一个3,4的那一层保存一个currSum=7,这两个只是名字不一样,是在不同的子函数中的,所以不需要 阅读全文