计算机算法分析实验二背包问题
一、实验目的: 1、掌握动态规划算法求解问题的一般特征和步骤。 2、使用动态规划法编程,求解0/1背包问题。 1、问题描述:给定n种物品和一个背包,物品I的重量是Wi,其价值为Vi,问如何选择装入背包的物品,使得装入背包的物品的总价值最大? 2、算法描述。 3、程序实现
用户评论
推荐下载
-
计算机算法_背包问题
大学本科计算机算法课程要求程序,C语言编写,背包问题
28 2019-01-02 -
背包问题计算机算法设计与分析
计算机算法设计与分析中所研究的背包问题。查找最优解。
35 2018-12-29 -
计算机安全背包算法.pdf
一背包算法 自 Diffie 和 Hellman 的 密码学的新方向发表之后提出了许多种公钥密码体制前面介绍过的 RSA 体制是最为成功的一种虽然有的体制被认为是不安全的但其破译方法的研究给人认识公钥
5 2020-12-15 -
算法设计与分析实验之背包问题
关于背包问题的源代码,包括贪心算法和动态算法
34 2019-07-17 -
计算机算法分析与实验题解
本书是与电子工业出版社的《计算机算法设计与分析》配套的辅助教材。
9 2021-04-20 -
计算机算法分析
吉林大学算法与分析课程作业幻灯片希望大家可以有所帮助
20 2019-08-02 -
算法导论中科大算法导论_实验二背包问题
算法导论_实验二__背包问题
25 2019-09-20 -
背包背包问题背包算法
背包 背包问题 背包算法 背包 noip 竞赛 信息技术 基础算法
86 2018-12-28 -
计算机算法实验递归
计算机算法与分析试验递归调用快速排序 全排列仅供参考
47 2019-01-21 -
计算机算法分析二分查找分治算法
分治法是将一个规模为n的问题分解为k个规模较小的子问题。注意:这里的子问题一定是相互独立且与原问题相同。用递归的方法解这些子问题。然后将各子问题的解合并到原问题的解。 二分查找算法是运用分治的典型例子
21 2020-10-03
暂无评论