随笔分类 -  算法——动态规划——背包——多重背包

摘要:为了学习单调队列优化DP奔向了此题。。。 基础的多重背包就不展开了。设fi,j为选前i个物品,重量不超过j的最大价值,w为重量,v为价值(蒟蒻有强迫症,特别不喜欢把vw反着搞,weightvalue嘛!),直接给转移方程 $$f_{i,j}=\max\{ 阅读全文
posted @ 2018-08-08 19:48 Flash_Hu 阅读(486) 评论(4) 推荐(1) 编辑

点击右上角即可分享
微信分享提示
哥伦布
-1°
10:09发布
哥伦布
10:09发布
-1°
西南风
2级
空气质量
相对湿度
87%
今天
小雨
-1°/13°
周六
多云
-3°/10°
周日
-4°/2°