2022年1月25日
背包基础
摘要： #四种基础背包问题 总结：背包问题是我接触的第一类DP问题，也是我之前很长时间都感到恐慌的一类题，在深入学习DP前，不得不牢固掌握这些基础问题，由此总结 ##>01背包 ###问题：有 N 件物品和一个容量为 V 的背包，每件物品有各自的价值且只能被选择一次,要求在有限的背包容量下，装入的物品总价值 阅读全文
posted @ 2022-01-25 12:21 Weitongjie 阅读(50) 评论(0) 推荐(0)