- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 贪心算法基本思路及典型例题
贪心算法贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。贪心思路：贪心算法一般按如下步骤进行①建立数学模型来描述问题 。②把求解的问题分成若干个子问题。③对每个子问题求解，得到子问题的局部最优解 。④把子问题的解局部最优解合成原来解问题的一个解。使用条件1、贪心选择性质一个问题的整体最优解可通过一系列局部的最优解
2021-11-14 16:47:36
4163
原创 动态规划：0-1背包问题
问题描述： 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大?
2021-10-27 11:50:03
227
原创 动态规划算法
动态规划动态规划的性质：（1）最优化原理：如果问题的最优解所包含的子问题的解也是最优的，就称该问题具有最优子结构，即满足最优化原理。（2）无后效性：即某阶段状态（定义的新子问题）一旦确定，就不受这个状态以后决策的影响。也就是说，某状态以后的过程不会影响以前的状态，只与其以前的状态有关。动态规划的步骤：（1）刻画一个最优解的结构特征根据问题类型的规模和基本单位，把问题分为若干个阶段。在划分阶段时，注意确保子问题也是最优解，即通过剪贴法证明这个问题具有最优子结构（可以用动态规划解决问题）。（2
2021-10-26 22:03:30
159
C语言课本贪吃蛇.cpp
2020-05-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人