codeforces 3b之贪心算法
摘要：
有货车运量V；有若干物品A 占2单位体积，有若干物品B占1单位体积；相同种类的物品价值不一定一样； 序号按照输入顺序而定；问货车可以拉走最多多少价值的物品，并输出所选物品的序号； 1)常规的解法思路：贪心，先把A填到不能填，然后再补B，补完B后再考虑用B去替换前面A，此策略必定最优；考虑到B物品的可 阅读全文
posted @ 2018-08-24 09:47 artao 阅读(225) 评论(0) 推荐(0) 编辑
