- 博客(2)
- 收藏
- 关注
RSS订阅转载 常用算法之动态规划算法
一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。 二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能
2015-05-04 20:26:14
937
原创 高效寻找质数——Sieve of Eratosthenes
Sieve of Eratosthenes-埃拉托斯特尼筛法，简称埃氏筛。 思路：给出要筛数值的范围n，找出以内的素数。先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个素数，也就是3筛，把3留下，把3的倍数剔除掉；接下去用下一个素数5筛，把5留下，把5的倍数剔除掉；不断重复下去......，直到其小于等于。 示意图如下： 实例：LeetCode上寻找质数的一个问题（https
2015-05-04 10:53:28
2709
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人