花费 6 ms
动态规划算法--01背包问题

基本思想: 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。动态规划算法与分治法类似,其基本思想也是将待求解问题 ...

Thu Feb 09 01:01:00 CST 2017 1 12541
贪心算法---最短路径问题

一,贪心算法的设计思想 • 从问题的某一个初始解出发逐步逼近给定的目标,每一步都作一个不可回溯的决策,尽可能地求得最好的解。当达到某算法中的某一步不需要再继续前进时,算法停止。 二 ...

Wed Feb 08 06:11:00 CST 2017 1 4621

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM