摘要: 一、看了一点动态规划的资料,粗略的明白动态规划是通过一个问题进行分解,变成子问题,然后在到子问题里面找最优解,在找所关联的最优解,通过子问题的最优解去解决其父问题,得到最优解。 二、一开始总是和贪心算法的思想弄混,但贪心的思想也是将问题变成多种不同子问题,然后在到不同的子问题里每次寻找不同问题的最优 阅读全文
posted @ 2019-10-11 17:18 PYozo_free 阅读(144) 评论(0) 推荐(0) 编辑