程序设计-贪心背包问题
文章平均质量分 57
小自洽
孤独患者
展开
-
贪心问题
装船问题Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description王小二毕业后从事船运规划工作,吉祥号货轮的最大载重量为M吨,有10种货物可以装船。第i种货物有wi吨,总价值是pi。王小二的任务是从10种货物中挑选若干吨上船,在满足货物总重量小于等于M的前提下,运走的货物的价重比最大。原创 2018-02-05 17:57:31 · 241 阅读 · 0 评论 -
贪心之活动选择
活动选择Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放,但活动中心同时只能供一个社团活动使用,并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划(即活动的开始时刻和截止...原创 2018-03-26 11:35:02 · 157 阅读 · 0 评论 -
贪心之装船问题
装船问题Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description王小二毕业后从事船运规划工作,吉祥号货轮的最大载重量为M吨,有10种货物可以装船。第i种货物有wi吨,总价值是pi。王小二的任务是从10种货物中挑选若干吨上船,在满足货物总重量小于等于M的前提下,运走...原创 2018-04-06 19:58:38 · 425 阅读 · 0 评论