2020年7月6日
动态规划类问题
摘要： 动态规划类问题主要分为两大类： 1.求最优解（典型的背包问题） 2.计数（统计方案） 以上两类都存在递推性质。 第一类的递推称为最优子结构 -- 当前问题的最优解取决于子问题的最优解。 当前问题的方案数取决于子问题的方案数时，也可以用动态规划解决。 第二类例子： 机器人走方格（leetcode63. 阅读全文
posted @ 2020-07-06 00:50 Cyber_8086_hyj 阅读(226) 评论(0) 推荐(0) 编辑