2022年5月9日
关于背包DP
摘要： 今天在AKWING上学了点背包基础，简单记录一下： 首先，啥是背包问题？？？ 简单举个例子，现在你是一个小偷，有一个包用来装你偷的东西，这个包的容量是有限的，假设你知道每件物品的价值和所占体积，你现在要决定要装走一些物品，使带走的物品价值最高。 这就是所谓的01背包问题，就是需要考虑权重的求最优解D 阅读全文
posted @ 2022-05-09 17:30 你的小垃圾 阅读(39) 评论(0) 推荐(0) 编辑