会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
GoodCoder's Blog
首页
订阅
管理
2022年8月18日
【算法笔记】三种背包问题——背包 DP
摘要: 前言 背包(Knapsack)问题是经典的动态规划问题,也很有实际价值。 01背包 洛谷 P2871 [USACO07DEC] Charm Bracelet S AtCoder Educational DP Contest D - Knapsack 1 有\(n\)个物品和一个总容量为\(W\)的背
阅读全文
posted @ 2022-08-18 19:05 GoodCoder666
阅读(258)
评论(0)
推荐(0)
公告