2023年10月18日
动态规划 DP 的一些笔记以及解题思路
摘要： 万物的开始，首先介绍一下动态规划（dynamic programming，DP）的基本概念：动态规划适用于有重叠子问题和最优子结构性质的问题，并且记录所有子问题的结果，因此动态规划方法耗费时间远远少于朴素解法。 动态规划总共可以分为4个步骤：1、定义子问题 2、写出子问题的递推关系 3、确定DP数组 阅读全文
posted @ 2023-10-18 22:13 我太想努力了 阅读(525) 评论(0) 推荐(0)