你有一些球的库存inventory，里面包含着不同颜色的球。一个顾客想要任意颜色总数为orders的球。这位顾客有一种特殊的方式衡量球的价值：每个球的价值是目前剩下的同色球的数目。比方说还剩下...
在代号为C-137的地球上，Rick发现如果他将两个球放在他新发明的篮子里，它们之间会形成特殊形式的磁力。Rick有n个空的篮子，第i个篮子的位置在position[i]，Morty想把...
给你一个下标从0开始的整数数组stones，数组中的元素严格递增，表示一条河中石头的位置。青蛙一开始在第一块石头上，它想到达最后一块石头，然后回到第一块石头。同时每块石头至多到达一次。一次跳跃...
朴素的贪心法朴素的贪心法(中)构造法构造法没有明显决策过程，只是把决策放到了推导阶段，灵活性高，大多数刚接触贪心算法的人不知道如何下手...
2.对这个解的范围进行二分查找，每一轮二分，对于当前的中值利用贪心进行验证，如果验证通过则说明解的范围需要缩小，否则需要扩大。如果此时M=2，二分会先验证T=2再验证T=1，最后得到T最大是1，但实际上T最大是4。...
贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看...
一个歌手准备从A城去B城参加演出。按照合同，他必须在T天内赶到歌手途经N座城市歌手不能往回走每两座城市之间需要的天数都可以提前获知。歌手在每座城市都可以在路边卖唱赚钱。经过调研，歌手提前获知了每座城市卖唱的收入预期：如果在一座城...