摘要:        
题意简述: FJ打算去购物,在此之前,他需要一些盒子来装他要买的各种各样的东西。每个盒子都用来携带一些特定的东西(也就是说,如果他要买这些东西,他必须事先买到盒子)。每种东西都有自己的价值。现在FJ的购物金额只有W美元,他想用这笔钱购物,使他所买的物品的总价值最高。 有多组测试数据 详情请戳--背包    阅读全文
posted @ 2018-08-20 09:31
Starlight_Glimmer
阅读(21)
评论(0)
推荐(0)
        
            
        
        
摘要:        
目录 作者有话说 二维费用的背包问题 状态定义及转移 物品总个数的限制 小结 分组的背包问题 状态定义及转移 小结 有依赖的背包问题(重要) 分析 最后是非常不正经的ending 作者有话说 本篇博文中的各类数组都从1开始 题目里好像混进去了什么奇怪的东西 二维费用的背包问题 二维费用的背包问题是指    阅读全文
posted @ 2018-08-20 09:09
Starlight_Glimmer
阅读(188)
评论(0)
推荐(0)
        

浙公网安备 33010602011771号