求对此题贪心策略的正确性证明

P1249 最大乘积

在 a 很大的情况下,(a-2)×2>a
by _Karasu_ @ 2022-08-06 17:40:06


对于a>=4,(a-k)k>=a(k>=2),因此越多的乘数越好。 对于乘数相同的情况,易知k越接近a/2,(a-k)k越大,因此乘数越集中越好。 剩下的情况稍微讨论即可。
by octives @ 2022-10-09 15:14:07


|