- 博客(2)
- 收藏
- 关注
RSS订阅原创 贪心算法总结
贪心算法 贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关 。简单来说就是每一步总是做出在当前看来最好的选择，也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。解决贪心问题的思路1.建立数学模型来描述问题；2.把...
2021-11-14 20:35:38
1461
原创 动态规划算法总结
动态规划的基本思想 动态规划算法的基本思想是将代求解的的问题分为若干子问题，先求解子问题，再利用子问题的解得到原问题的解，这就要求问题整体的解一定也是局部的最优解。若用分治法求解时，有些子问题被重复计算了多次，如果能够保存子问题的答案，在求规模更大的问题的解的时候可以再利用以求得的答案，就可以避免大量重复计算。动态规划的本质思想是利用子问题求解原问题。这样就衍生出了两种解决问题的方法，一种是自顶向下递归式解决问题，这种方法代码书写简单，往往写出状态转移方程问题就能解决。但缺点...
2021-10-27 10:38:07
1283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人