2022年1月23日
贪心证明法试举例（持续更新ing）
摘要： 贪心证明法试举例 1.反证法 假设与结论相反的情况，证明条件不符，结论得证 2.替换法求优法 每次替换最优解的某个步骤若得到的都是更差的解则表明该解法最优 例1：acw125 耍杂技的牛 例2：NOIP2012 国王游戏 两题的结论很类似，只是加减换乘除 感性认识：越靠后危险值在$w_i+s_i$相 阅读全文
posted @ 2022-01-23 19:55 多巴胺不耐受仿生人 阅读(231) 评论(0) 推荐(0)