- 博客(2)
- 收藏
- 关注
RSS订阅原创 Greedy Algorithm
贪心算法总结贪心算法解题步骤算法实现实例分析一、背包问题二、活动安排问题 贪心算法 贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法通过一系列选择来得到问题的解，所做的每个选择都是当前状态下局部最好选择，即贪心选择。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。 解题步骤 建立数学模型来描述问题； 把求解
2021-11-14 17:20:11
408
原创 Dynamic Programming
动态规划总结理论知识特点1：重复子问题特点2：最优子结构特点3：无后效性思维方向1：自顶向下：递归+记忆化思维方向2：自底向上：递推求解1.状态 理论知识 动态规划用于解决多阶段决策问题。 动态规划算法与分治法类似，其基本思想是将待求解的问题分解成若干子问题，先求解子问题，再结合这些子问题的解得到原问题的解。但适用于动态规划法求解的问题经分解得到的子问题往往不是互相独立的。 特点1：重复子问题 因存在大量重复子问题，才需要记录之前计算的结果。 如果能够保存已解决的子问题的答案，在需要时再找出以求得的答案，这
2021-10-27 19:22:09
159
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人