2018年11月7日
动态规划初步 刘汝佳字数 数字三角形
摘要： 有一个由非负整数组成的三角形,第一行只有一个数,除了最下行之外每个数左下方和右下方各有一个数 如图所示 从第一行的数开始,每次可以往左下或右下走一格,直到走到最下行,把沿途经过的数全部加起来,如何走才能使得这个和最大? 分析: 一看到题目我们很自然的可以想到用回溯法(DFS)做,即每次都选择靠左的格 阅读全文
posted @ 2018-11-07 18:39 uzi2008 阅读(204) 评论(0) 推荐(0) 编辑