1. 首页
  2. 服务器应用
  3. Web服务器
  4. c应用贪心算法求解背包问题.docx

c应用贪心算法求解背包问题.docx

上传者: 2020-12-15 23:21:32上传 DOCX文件 12.28KB 热度 26次
PAGE PAGE #/ 6 PAGE PAGE # / 6 实验五应用贪心算法求解背包问题 学院计算机科学与技术专业计算机科学与技术 学号班级姓名 实验内容 背包问题指的是有一个承重为 W的背包和n个物品它们各自的重量和 价值分别是n 假设W w i和v i 1 i n w i 1i求这些物品中最有价值的一个子集如果每次选择某一个物品的时 候只能全部拿走则这一问题称为离散0-1背包问题如果每次
下载地址
用户评论