大兄弟!!请留步,能告诉我为啥每次要取最大值吗?

P1086 [NOIP2004 普及组] 花生采摘

娶好评
by 皮卡丘最萌 @ 2020-03-10 10:37:13


@[皮卡丘最萌](/user/70917) 所以是不是我理解错了哇
by 草莓与茄 @ 2020-03-10 10:39:52


@[草莓与茄](/user/320902) 鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图11)。有经验的多多一眼就能看出,每棵花生植株下的花生有多少。为了训练多多的算术,鲁宾逊先生说:“你先找出花生**最多**的植株,去采摘它的花生;然后再找出**剩下的植株里花生最多**的,去采摘它的花生;依此类推,不过你一定要在我限定的时间内回到路边。” 每次都要求找最大值,并不是要求最优解
by IntrepidStrayer @ 2020-03-10 10:43:55


@[草莓与茄](/user/320902) 您得好好读题呀(~~不要向我一样~~)
by liqingyang @ 2020-03-10 10:45:06


刚开始我也懵了看看自己的程序并没有考虑这种情况。 后来发现这是一道纯贪心,不是找最优解
by IntrepidStrayer @ 2020-03-10 10:48:38


@[liqingyang](/user/272088) 错别字“向”。
by 加特林 @ 2020-03-10 10:49:23


谢谢各位!是我.....题目没看清除,然后自己yy成这个样子的-_-
by 草莓与茄 @ 2020-03-10 10:52:36


每次都最大。
by dbxxx @ 2020-03-10 10:52:43


@[fhh_orz](/user/214437) 谢谢!我对自己表示无与
by 草莓与茄 @ 2020-03-10 10:53:22


@[liqingyang](/user/272088) 哭哭
by 草莓与茄 @ 2020-03-10 10:53:53


| 下一页