2025年9月1日
关于 01 背包问题的简单解释，理解状态转移与继承的相似性
摘要： 01背包问题 01 背包问题是动态规划入门的经典题目，这个问题涉及的内容并不简单，这篇文章并不直接讲状态转移，而是通过 “继承” 的机制来间接解释 “状态转移”。 注意：动态规划（Dynamic Programming）在后续称为 dp 或 DP 一、问题：登山装备选择 想象你是一名登山者，准备征服 阅读全文
posted @ 2025-09-01 21:25 斯坦索尼 阅读(95) 评论(0) 推荐(0)