摘要: 贪心基本思路: A.排序 当n=2时,算出结果,两数交换,比较怎么排列更优(国王的游戏) B.如果不能排序,模拟最优选择的过程(旅行家的预算) 例1:奶牛晒衣服 题目背景 熊大妈决定给每个牛宝宝都穿上可爱的婴儿装 。但是由于衣服很湿,为牛宝宝晒衣服就成了很不爽的事情。于是,熊大妈请你(奶牛)帮助她完 阅读全文
posted @ 2021-03-27 11:16 -Sky- 阅读(84) 评论(0) 推荐(0) 编辑