摘要: $01$背包问题 我学两天了两天的动态规划终于学会了01背包问题,特来记录一下算法过程。 算法主题思路 先来看一个很经典的题目: 每种物品都有一个价值 \(w\) 和体积 \(c\) ,你现在有一个背包容积为V,你想用一些物品装背包使得物品总价值最大。 看着这个题目,就是一个很经典的背包问题 ,然后 阅读全文
posted @ 2021-03-17 16:45 在那遥远的悠穹下 阅读(60) 评论(0) 推荐(0) 编辑