摘要: 目标 已经初步理解动态规划的思想,并能运用它解决相关简单问题,现在把难度提升。 题目 题为:力扣-62.不同路径 问题描述 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Fin 阅读全文
posted @ 2021-04-19 18:36 AshScops 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 目标 看了十二届蓝桥杯的大题,动态规划(Dynamic Programming)似乎用得很多,今天希望初步理解动态规划的思想,并能够利用它来解决相关简单问题。 是什么 动态规划是求解最优解的过程,求解最优解这类问题一般都能用dp解决。 怎么做 dp没有统一的处理方法,必须根据问题的各种性质并结合一定 阅读全文
posted @ 2021-04-19 09:22 AshScops 阅读(76) 评论(0) 推荐(0) 编辑