2021年4月2日
背包问题
摘要： 有N个物品和一个容量是v的背包，每个物品有两个属性：体积$v_i$和价值$w_i$。 我们要在背包装得下的情况下让选出的物品总价值最大。 进阶可以看看背包九讲。 动态规划是没有模板的，他的代码就是一些循环，他的核心在于状态的表示和状态的转移，比较偏向于数学的思考。 1、(0,1)背包问题 每件物品只 阅读全文
posted @ 2021-04-02 12:46 晓尘 阅读(246) 评论(0) 推荐(0)