2023年11月28日
纯纯背包问题--（蒟蒻认为比较全）
摘要： 01背包，一般来说，这类背包唯一难点就是有时候你可能看不出来他的变形 比如下面一道题P1049 [NOIP2001 普及组] 装箱问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)这道题一般都可以看出来是01背包稍稍变形，把体积当作价值； 下面这道P1164 小A点菜 - 洛谷 阅读全文
posted @ 2023-11-28 16:18 工作日摆烂 阅读(23) 评论(0) 推荐(0)