c应用贪心算法求解背包问题.docx
PAGE PAGE #/ 6 PAGE PAGE # / 6 实验五应用贪心算法求解背包问题 学院计算机科学与技术专业计算机科学与技术 学号班级姓名 实验内容 背包问题指的是有一个承重为 W的背包和n个物品它们各自的重量和 价值分别是n 假设W w i和v i 1 i n w i 1i求这些物品中最有价值的一个子集如果每次选择某一个物品的时 候只能全部拿走则这一问题称为离散0-1背包问题如果每次
用户评论
推荐下载
-
贪心算法多元Huffman编码问题
问题描述:在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2堆最多选k堆石子合并成新的一堆,合并的费用为新的一堆的石子数。试设计一个算法,计算出将n堆石子合并成一堆的最大总
81 2019-05-15 -
贪心算法实现删数问题
此程序能解决删除问题,效率高,结果正确。对于理解贪心算法有很大帮助。
29 2019-05-13 -
套汇问题的贪心算法实现
任务描述(1)利用货币汇兑率的差异将一个单位的某种货币转换为大于一个单位的同种货币。例如:1美元=0.7英镑,1英镑=9.5法郎,1法郎=0.16美元。1美元=0.7*9.5*0.16=1.064美元
40 2019-08-02 -
贪心算法多机调度问题
Greedy algorithm multi-machine scheduling problem
27 2019-06-25 -
贪心算法解决汽车加油问题
贪心算法解决汽车加油问题的实验报告是用c++语言内有代码,保证无错的源代码
24 2019-06-05 -
多元Huffman编码问题贪心算法
题目:在一个操场的四周摆放着n堆石子。现要将石子有次序的合并成一堆。规定每次至少选2堆最多选k堆石子合并成新的一堆,合并的费用为新的一堆的石子数。试设计一个算法,计算出将n堆石子合并成一堆的最大费用和
52 2019-05-13 -
贪心算法实现活动安排问题
贪心算大实现活动安排问题,算法实现使用图形界面动态显示,程序中用到的排序算法为快速排序
35 2019-05-13 -
活动安排问题之贪心算法
活动安排问题就是要在所给的活动集合中选出最大的向荣活动子集合
41 2019-07-23 -
贪心算法汽车加油问题.ppt
贪心算法汽车加油问题 贪心算法基本思想 贪心算法总是做出在当前看来是最好的选择并不会从总体去最优考虑虽然贪心算法不会对所有问题找到最优但是有时候会得到最优解的近似解 贪心算法的基本要素 1贪心选择性质
21 2020-12-15 -
贪心算法会场安排问题
会场安排源代码,挺好的代码喔。
24 2020-08-17
暂无评论