背包问题 贪心算法
Description给定n种物品和一个背包。物品i的重量是Wi,其价值为Vi,背包的容量为C。应如何选择装入背包的物品,使得装入背包中物品的总价值最大?在选择物品i装入背包时,可以选择物品i的一部分,而不一定要全部装入背包,1≤i≤n。编程任务:对于给定的n种物品和一个背包容量C,编程计算装入背包中最大的物品总价值。Input输入由多组测试数据组成。每组测试数据输入的第1行中有2个正整数n和C。正整数n是物品个数;正整数C是背包的容量。接下来的2行中,第一行有n个正整数,分别表示n个物品的重量,它们之间用空格分隔;第二行有n个正整数,分别表示n个物品的价值,它们之间用空格分隔。Output对应每组输入,输出的每行是计算出的装入背包
推荐下载
-
贪心算法code
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。
24 2019-02-18 -
贪心算法课件
哈工大课程《算法设计与分析》 主讲人:王宏志
19 2019-03-01 -
贪心算法实现
本资源是从众多学生中选取出来的优秀范例,运行效率较高,包含完整可执行代码和详细算法分析报考。其中包含了最优赛马问题,繁忙的牧师问题等5个基于贪心算法算法的实现,每个范例都有详尽代码和问题分析以及算法分
34 2019-03-17 -
贪心算法代码
贪心算法代码
30 2019-05-19 -
贪心算法PPT
贪心算法入门
33 2019-05-21 -
贪心算法.ppt
贪婪算法•图等表示•最小扩展树•最优子结构•贪婪选择•Prim’s贪婪MST算法
45 2019-05-21 -
贪心算法ppt
贪心算法的课件,贪心算法是数据结构以及算法里面的重要知识
16 2019-05-21 -
贪心算法.ppt
理解贪心算法的概念。掌握贪心算法的基本要素(1)最优子结构性质(2)贪心选择性质理解贪心算法与动态规划算法的差异理解贪心算法的一般理论通过应用范例学习贪心设计策略。(1)活动安排问题;(2)最优装载问
25 2019-05-21 -
贪心算法acm
acm课程,讲述生动具体,更易于理解,使得学习算法更容易
27 2019-07-13 -
贪心算法介绍
本文档详细的介绍了贪心算法,举出的一些例子,能让读者更好的理解贪心算法
16 2019-07-14
用户评论