摘要: # 01 背包 ## 题目简介 有 N件物品和一个容量为 V的背包,每件物品有各自的价值且只能被选择一次,要求在有限的背包容量下,装入的物品总价值最大。 「0-1 背包」是较为简单的动态规划问题,也是其余背包问题的基础。 动态规划是不断决策求最优解的过程,「0-1 背包」即是不断对第 i个物品的做出 阅读全文
posted @ 2023-05-20 15:35 E_sheep 阅读(11) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.cn/problems/min-cost-climbing-stairs/ ![image](https://img2023.cnblogs.com/blog/2927465/202305/2927465-20230520103150715-1161115656.p 阅读全文
posted @ 2023-05-20 11:16 E_sheep 阅读(5) 评论(0) 推荐(0) 编辑