
动态规划
文章平均质量分 82
Hashmat
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
(二分+dp) poj 1631 Bridging signals
Bridging signalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5919 Accepted: 3233<br />Description'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely原创 2010-09-14 15:15:00 · 1747 阅读 · 2 评论 -
(简单dp) poj 3356 AGTC
AGTCTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5058 Accepted: 1953<br />Description<br />Let x and y be two strings over some finite alphabet A. We would like to transform x into y allowing only operations given below:<br /> Deletion: a lett原创 2010-09-16 09:39:00 · 915 阅读 · 0 评论 -
(有限物品背包问题) poj 1276 Cash Machine
Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12957 Accepted: 4408<br />DescriptionA Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for a requested cash amount. The machine us原创 2010-09-16 09:59:00 · 1095 阅读 · 0 评论 -
(简单dp 水过) poj 1887 Testing the CATCHER
Testing the CATCHERTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8793 Accepted: 3139<br />DescriptionA military contractor for the Department of Defense has just completed a series of preliminary tests for a new defensive missile called the CAT原创 2010-09-14 15:12:00 · 1642 阅读 · 0 评论 -
(优化的有限背包) poj 1742 Coins
CoinsTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 16723 Accepted: 5807<br />DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there were some coins.He原创 2010-09-16 10:16:00 · 806 阅读 · 0 评论