2023年9月12日
一套框架解决「背包问题」
摘要： 动态规划 背包问题 背包问题是一类经典的动态规划问题，它非常灵活，需要仔细琢磨体会，本文先对背包问题的几种常见类型作一个总结，期望可以用一套框架解决背包问题。 常见背包问题可分为： 01 背包问题： 最基本的背包问题就是 01 背包问题：一共有 N 件物品，第 i（i 从 1 开始）件物品的重量为 阅读全文
posted @ 2023-09-12 11:27 小海哥哥de 阅读(29) 评论(0) 推荐(0) 编辑