探索科学!
首页
生物
碱基
基因
细胞
基因组
贪婪算法
DNA图谱
/
问答
/
标签
用动态规划算法和贪婪算法求解01背包问题的区别
首先这两个算法是用来分别解决不同类型的背包问题的,不存在哪个更优的问题。 当一件背包物品可以分割的时候,使用贪心算法,按物品的单位体积的价值排序,从大到小取即可。 当一件背包物品不可分割的时候,(因为不可分割,所以就算按物品的单位体积的价值大的先取也不一定是最优解)此时使用贪心是不对的,应使用动态规划。
猜你想看
匡威鞋子
贪心算法
frvr
招行金葵花
金葵花理财
美胸图片
学位证编号
美臀
创新中国
刘维尔
酣客
口算题大全
阿米巴原虫
求根公式
双斑锦蛇
张国荣歌词
匡威鞋
匡威官网
大家在看
基因突变
有性生殖
高尔基体
生物工程
青霉素
细菌
工程菌
转基因
克隆
分子克隆
基因重组
DNA重组
基因对性状的控制
外切酶
工具酶
单核苷酸
多核苷酸
bp