摘要：
Saving HDU点我挑战题目题意分析给出来背包容量v和物品数量n，接下来n行分别给出每个商品单位体积的价值和物品总共的体积(注意是单位体积，不是每个物品）。求出最多能装多少价值的物品。 典型的贪心策略。 按单价排序，优先装单价高的，之后装单价低的。装满为止即可。最后算出总价值输出... 阅读全文
摘要：
Saving HDU点我挑战题目题意分析给出来背包容量v和物品数量n，接下来n行分别给出每个商品单位体积的价值和物品总共的体积(注意是单位体积，不是每个物品）。求出最多能装多少价值的物品。 典型的贪心策略。 按单价排序，优先装单价高的，之后装单价低的。装满为止即可。最后算出总价值输出... 阅读全文
摘要：
Doing Homework again点我挑战题目题意分析给出n组数据，每组数据中有每份作业的deadline和score，如果不能按期完成，则要扣相应score，求每组数据最少扣除的score是多少。 典型的贪心策略。 既然是要求最少的扣分，那么肯定是要先完成分数最多的。所以可以... 阅读全文
摘要：
Doing Homework again点我挑战题目题意分析给出n组数据，每组数据中有每份作业的deadline和score，如果不能按期完成，则要扣相应score，求每组数据最少扣除的score是多少。 典型的贪心策略。 既然是要求最少的扣分，那么肯定是要先完成分数最多的。所以可以... 阅读全文
摘要：
FatMouse’ Trade点我挑战题目题意分析每组数据，给出有的猫粮m与房间数n，接着有n行，分别是这个房间存放的食物和所需要的猫粮。求这组数据能保证的最大的食物是多少？ （可以不完全保证这个房间的食物，及食物和猫粮可以同时乘a%） 经典的贪心策略。 先保证性价比最高的房间（花... 阅读全文
摘要：
FatMouse’ Trade点我挑战题目题意分析每组数据，给出有的猫粮m与房间数n，接着有n行，分别是这个房间存放的食物和所需要的猫粮。求这组数据能保证的最大的食物是多少？ （可以不完全保证这个房间的食物，及食物和猫粮可以同时乘a%） 经典的贪心策略。 先保证性价比最高的房间（花... 阅读全文
摘要：
今年暑假不AC点我挑战此题题意分析给出来n组节目的起止时间，让求出所最多能观看的完整节目个数。 贪心策略：按照节目的结束时间升序排序，比较下一项的开始时间是否比上一项的结束时间大，是的话计数器+1，并且更新结束时间，否则的话继续判断下一项。直到遍历完整个节目单，输出计数器的值即可。 ... 阅读全文
摘要：
今年暑假不AC点我挑战此题题意分析给出来n组节目的起止时间，让求出所最多能观看的完整节目个数。 贪心策略：按照节目的结束时间升序排序，比较下一项的开始时间是否比上一项的结束时间大，是的话计数器+1，并且更新结束时间，否则的话继续判断下一项。直到遍历完整个节目单，输出计数器的值即可。 ... 阅读全文