2025年1月18日
动态规划（dp数组）
摘要： 动态规划，是利用历史记录来避免重复计算的一种算法，是求解决策过程最优化的过程。一般用一维数组/二维数组来保存历史记录。 （将原问题拆解成若干子问题，同时保存子问题的答案，使每个子问题只求解一次，最终获得原问题的答案。） 一般动态规划有三个步骤： 1.定义数组元素的含义，一般求什么就定义成什么； 2. 阅读全文
posted @ 2025-01-18 22:38 好好好好好好好好好 阅读(288) 评论(0) 推荐(0)