贪心
凛冬天明
这个作者很懒,什么都没留下…
展开
-
简单的背包问题
题目连链接: 1279: 简单的背包问题 时间限制: 1 秒 内存限制: 32 MB 提交: 411 解决: 36 提交 状态 题目描述相信大家都学过背包问题了吧,那么现在我就考大家一个问题。有n个物品,每个物品有它的重量w,价值v,现在有一个容量为W的背包,问你在不超过背包容量的情况下,能装下的物品的最大价值是多少。T <= 100代表样例数 1 <= n <= 100 物品数原创 2017-09-05 19:36:01 · 356 阅读 · 0 评论 -
PTA 7-10 列车调度
火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度? 输入格式: 输原创 2018-02-02 16:37:34 · 1835 阅读 · 0 评论