2022年2月15日
贪心算法入门
摘要： 先从一题例题来说吧： 输入第一行是箱子数量和最大承受重量，往后得到四行每一行的信息是一箱糖果的价值，以及重量。 输出是最大价值的糖果。 解题思路： 按照礼物的价值与重量比（也就是单位糖果的价值）从大到小选取礼物，对每一个礼物都尽可能的多装，直到装满为止。 #include <iostream> #i 阅读全文
posted @ 2022-02-15 10:10 prize 阅读(47) 评论(0) 推荐(0)