会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Promised Land
Just want you happy.
博客园
首页
新随笔
联系
订阅
管理
2010年10月9日
[我也简述一下题目]软件公司
摘要: 【题目描述】n个人,两个项目,各有m个相同部分。每个人完成某个项目的一个部分的时间不同,问最少时间。【输入格式】第一行:人数n和部分个数m。接下来的n行,每行两个数:第i个人完成两个项目的一个部分各需要的时间。【输出格式】一行:最快时间。【样例输入】3 201 12 41 6【样例输出】18【数据范围】1<=n,m<=100。【分析】二分枚举所用的总的时间,然后用动态规划进行判断是否可...
阅读全文
posted @ 2010-10-09 11:53 Sephiroth.L.
阅读(257)
评论(4)
推荐(0)
编辑
公告
点击右上角即可分享