zoukankan      html  css  js  c++  java
  • 洛谷

    https://www.luogu.org/problemnew/show/P1987

    这道题,假如是n==k,也就是把所有的树都砍完,我就知道要贪心去做,因为树给的初始金币是固定的,每天掉金币,当然是掉得越快的树先砍掉减少损失。但是假如树的金币不能掉成负数,分几种情况。

    1.掉得快的树会先变成0,掉得慢的树不会先变0,(树A:3(-4),树B:3(-2),先A后B:4,先B后A:3)假如掉得快的树剩余的金币比掉得慢的树掉的数量少,那么先砍掉掉得慢的(树A:2(-5),树B:4(-3),先A后B:3,先B后A:4)

    2.掉得慢的树会先变成0,掉得快的树不会先变0,先砍掉得快的,就算掉得慢的树因为没有足够的金币掉,只能让他的负面影响变小了,所以还是砍掉掉得快的。

    所以这道题贪心的依据是什么?

    这道题有问题。但是别人的代码是可以过的。


    贪心的依据好像只是决定假如要把这些树砍掉的话砍的顺序应该是怎么样的,并不是真的按贪心的顺序去砍。意思是我可以不砍(留到掉完所有金币再砍)。又学到新东西了。

  • 相关阅读:
    将16进制的颜色值变成UIColor
    验证邮箱地址方法
    iOS 推送通知详解
    在UITextView中添加placeholder
    移除所有子视图removeAllSubviews
    如何书写高质量的jQuery代码
    reset.css
    CSS3笔记
    10个可以直接拿来用的JQuery代码片段
    js定时器
  • 原文地址:https://www.cnblogs.com/Yinku/p/10340015.html
Copyright © 2011-2022 走看看