本文解释了贪心算法中的一种策略，即在每一步选择时尽可能选择当前最大的值来填满需求，同时论证了在满足特定条件后，填入最小的值也足以达到目的。涉及到了数对交换的概念和其在贪心方法中的应用。
题目：
贪心思路很简单，每次尽量填满w即可。
即：填上最大值之后在填能填上去的最大的。
这里证明为什么填上最大值之后不用去填能填的最大的，填最的小的就行。
如何理解两个配对的数交换：
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
贪心思路很简单，每次尽量填满w即可。
即：填上最大值之后在填能填上去的最大的。
这里证明为什么填上最大值之后不用去填能填的最大的，填最的小的就行。
如何理解两个配对的数交换：
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
