oj教程--贪心
貪心算法(又稱貪婪算法)是指,在對問題求解時,總是做出在當前看來是最好的選擇。也就是說,不從整體最優上加以考慮,他所做出的是在某種意義上的局部最優解。
貪心算法不是對所有問題都能得到整體最優解,關鍵是貪心策略的選擇,選擇的貪心策略必須具備無后效性,即某個狀態以前的過程不會影響以后的狀態,只與當前狀態有關。
轉載于:https://www.cnblogs.com/daxiang2008/p/10155829.html
總結
- 上一篇: HTML 介绍及标签
- 下一篇: java 如何对由json对象构成的数组