2025年3月25日
[算法学习记录] 动态规划基础、01背包、完全背包、多重背包
摘要： 何为动态规划 动态规划的核心思想是利用已知信息逐步推导未知信息，像斐波那契数列就是典型的根据已知推未知的问题。在动态规划的过程中，我们围绕着一个数组或表格进行操作，需要明确我们要维护的状态，状态的初始化，以及状态的转移，像斐波那契数列的状态就是数字，初始化就是第一、二位都为1，而状态的转移就是从第三 阅读全文
posted @ 2025-03-25 21:19 林克还是克林 阅读(166) 评论(0) 推荐(0)