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