2021年2月27日
背包九讲 整理中...
摘要： 动态规划问题往往相当让人头疼，学习了Tianyi Cui大佬的背包九讲，做个整理。 一、01背包 题目：（题目取自AcWing，链接https://www.acwing.com/problem/content/2/） 有 N 件物品和一个容量为 V 的背包。放入第 i 件物品耗费的费用是 Ci ，得 阅读全文
posted @ 2021-02-27 20:23 时侍 阅读(69) 评论(0) 推荐(0)