2025年10月11日
背包 dp 历年真题：做题记录
摘要： 整理了 NOIP 与某些省份省选的背包题。 NOIP 的背包题 [NOIP 2006 提高组] 金明的预算方案 树形背包似乎也是可做的，但是由于最多有两个附件，并且是分为两类，也就是附件不会再有附件，这个问题就成了最简单的背包问题了。 我们对于所有主件跑背包，在决策中分类讨论只买主件，买一个附件，都 阅读全文
posted @ 2025-10-11 15:30 BaiBaiShaFeng 阅读(5) 评论(0) 推荐(0)
Sakana Widget右下角定位