1.动态规划算法DP
整体思路:先解决子问题,再逐步解决大问题的一种算法.
最经典的是背包问题(尝试各种算法,找出价值最高的组合),若脑海没印象请移步学习.
2.贪心算法
整体思路:从局部最优出发,不从整体最优上去考虑,所以并不适用于所有题目的最优解
最经典的也是背包问题(从每次挑选质量最小、价值最高、单位价值最高三方面去考虑),运用贪心算法时需要先证明其成立可行才能使用.
最优二叉树etc.
最经典的是背包问题(尝试各种算法,找出价值最高的组合),若脑海没印象请移步学习.
最经典的也是背包问题(从每次挑选质量最小、价值最高、单位价值最高三方面去考虑),运用贪心算法时需要先证明其成立可行才能使用.
最优二叉树etc.