2019年11月10日
贪心算法
摘要： 前言 贪心？本质上要先找到 影响问题的根本因素 ，再安排 最优化 策略。 热身题 ——找找本质 "SMOJ 2534" 题意 你有$n$头奶牛，第$i$头奶牛的产奶量是$c_i$升。有$m$个小卖部，第$i$个小卖部需要牛奶$q_i$升，每升的采购价格是$p_i$元。有$r$个农场，每个农场至多购买 阅读全文
posted @ 2019-11-10 10:19 littlewyy 阅读(438) 评论(0) 推荐(1) 编辑