2020年8月7日
动态规划
摘要： 动态规划 能够动态规划的问题具有以下特点： 可分解成规模更小的子问题 子问题的结果可复用 关键是要理解状态转移方程的含义就好啦！ 数字三角形 问题描述 在数字三角形寻找从顶到底的路径，使得路径经过的数字之和最大。规定每一步只能往左下或右下走，求出最大路径和。 递归解法 #include<iostre 阅读全文
posted @ 2020-08-07 17:41 kite97 阅读(139) 评论(0) 推荐(0) 编辑