算法设计与分析--分支限界算法

算法设计与分析--分支限界算法_第1张图片

 算法设计与分析--分支限界算法_第2张图片

0-1背包问题:动态规划方法、回溯法、分支限界法解决

背包问题:贪心算法解决

装载问题(分为最多件数、最大装载量):贪心解决最多件数,回溯解决最大装载量

单源最短路径问题:分支限界算法,贪心算法

斐波那契数列问题:递推、递归

猴子摘桃问题:递推、递归

旅行商问题:回溯

自然数拆分:递归、回溯

数字三角形问题:递推、动态规划

你可能感兴趣的:(算法程序设计学习,算法,c++)