贪心算法--删数问题
生活随笔
收集整理的這篇文章主要介紹了
贪心算法--删数问题
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
? ? ? ? ?一個數178543,刪除其中的K數,是這個數最小,例如k=4,結果為13。
? ? ? ? 推理當刪除一個數時是這個數最小,那就是8,
? ? ? ? 當刪除2個數時,是這個數最小就是7
? ? ? ? 當刪除第k個數時,最小就是依次刪除最大的數,k為4,則依次刪除8,7,5,4
? ? ? ? 貪心的思路就是這么來的,用肉眼也很容易看出來,但可以理解一下貪心的思路。
? ? ? ??
總結
以上是生活随笔為你收集整理的贪心算法--删数问题的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 贪心算法--会场安排问题
- 下一篇: 贪心算法--多处最优服务次序问题