动态规划算法分析及实例——求解完全背包问题(java实现)
一、动态规划算法简介 动态规划算法和分治法类似,都是把子问题的解组合从而求解原问题。但分治法是将一个问题划分为互不相交的子问题,递归地求解子问题,再将他们的解组合起来,求出原问题的解。而动态规划算法针对的是子问题重叠的情况,即不同的子问题中还有公共的子问题,也就是说子问题的求解是递归进行的,还可以将子问题划分为更小的子问题。在这种情况下,分治法就会做很多不必要的工作,去反复地
原创
2017-05-09 21:53:03 ·
5676 阅读 ·
0 评论