06 2022 档案

leetcode 不同路径

摘要：初识动态规划，我对这个算法的理解是这样的： 1.找到初始值-原始解 2.在找到各种解与原始解的关系 3.通过循环得到答案适用于动态规划的问题首先就是不同路径：问题是给定一个M*N的地图从左上到右下角一共有多少种不同的方案（每次只能向右或者向下走一格）。那么解决这个问题的关键在于你如何确定初始解阅读全文

posted @ 2022-06-23 16:51 Yeqsy 阅读(99) 评论(0) 推荐(0) 编辑