Evanyou Blog 彩带

随笔分类 -  DP——背包问题

洛谷P2224 [HNOI2001] 产品加工 [DP补完计划，背包]
摘要：题目传送门 产品加工 题目描述 某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同。某一天，加工厂接到n个产品加工的任务，每个任务的工作量不 阅读全文
posted @ 2018-06-03 20:40 HolseLee 阅读(227) 评论(0) 推荐(0)
POJ1742 Coin [DP补完计划]
摘要：题目传送门 Coins Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 41707 Accepted: 14125 Description People in Silverland use coins.They have coin 阅读全文
posted @ 2018-05-17 20:46 HolseLee 阅读(229) 评论(0) 推荐(0)
HDU3466 Proud Merchants [背包]
摘要：题目传送门 Proud Merchants Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 7536 Accepted Submission(s 阅读全文
posted @ 2018-05-15 20:18 HolseLee 阅读(205) 评论(0) 推荐(0)