随笔分类 -  DP

DP综合
摘要：DP是OI竞赛中应用特别广泛的一类算法 （通常我用来骗分打表） 下面进入正题 Part 1.01背包 01背包的题目要求通常是给你一些物品，每个物品有它的重量和价值，你有一定的空间来装这些东西，一种只有一个，问能拿走最多多少价值的物品。 01背包的解决方法很简单，对于每一个当前物品，我们都给它需要的 阅读全文
posted @ 2023-07-27 14:29 星河倒注 阅读(13) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示