算法分析与设计-期末复习
文章平均质量分 86
栗麦麦
这个作者很懒,什么都没留下…
展开
-
算法分析与设计-期末复习-第五章+第六章+填空题+写出递归方程问题
首先计算每种物品单位重量的价值Vi/Wi,然后,依贪心选择策略,将尽可能多的单位重量价值最高的物品装入背包。1)求解目旳:回溯法旳求解目旳是找出解空间树中满足约束条件旳所有解,而分支限界法旳求解目旳则是找出满足约束条件旳一种解,或是在满足约束条件旳解中找出在某种意义下旳最优解。序号有点问题,影响不大,内容都是各种资料整合和我自己归纳总结的,不喜勿喷,感觉扔回收站可惜了,所以分享出来,能有帮上你的忙就最好不过了,更多复习资料,可以去看我的合集。在问题的解空间树中,按深度优先策略,从根结点出发搜索解空间树。原创 2024-04-24 17:15:45 · 859 阅读 · 0 评论 -
算法分析与设计-期末复习-第三章+第四章
商店有 n 个物品,第 i 个 物品价值为 vi,重量为 wi,背包容量为:W。每张物品只能选择完全装入或者不装入背包,一个物品至多装入一次,怎么选择装入背包的物品,使得背包的物品价值最大。原创 2024-04-24 17:12:43 · 361 阅读 · 0 评论 -
算法分析与设计-期末复习-第一章+第二章
(1) 输入: 有零个或多个由外部提供的量作为算法的输入。(2) 输出: 算法产生至少一个量作为输出。(3) 确定性: 组成算法的每条指令是清晰的,无歧义的。(4) 有限性: 算法中每条指令执行次数是有限的,执行每条指令的时间也是有限的。原创 2024-04-24 17:11:45 · 797 阅读 · 0 评论