
动态规划
一起来玩玩呗
just to fun...
展开
-
poj 3624 Charm Bracelet DP 0/1 背包问题
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19193 Accepted: 8739DescriptionBessie has gone to the mall's jewelry store and spies a cha原创 2014-03-02 23:17:11 · 1593 阅读 · 0 评论 -
UVa 990 - Diving for Gold DP 0-1
Diving for goldProblemJohn is a diver and a treasure hunter. He has just found the location of a pirate ship full of treasures. The sofisticated sonar system on board his ship allows him to identi原创 2014-03-03 11:13:42 · 1408 阅读 · 0 评论 -
UVa 624 - CD DP 0/1 背包问题
CD You have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is on CDs. You need to have it on tapes so the problem to solve is: you have a tape N min原创 2014-03-03 09:12:18 · 1414 阅读 · 0 评论 -
UVa 10465 - Homer Simpson DP 完全背包
Problem C:Homer SimpsonTime Limit: 3 secondsMemory Limit: 32 MBHomer Simpson, a very smart guy, likes eating Krusty-burgers. It takes Homer m minutes to eat a Krusty- bur原创 2014-03-03 21:28:48 · 1344 阅读 · 0 评论 -
poj 3628 Bookshelf 2
Bookshelf 2Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7036 Accepted: 3232DescriptionFarmer John recently bought another bookshelf for the cow libra原创 2014-03-03 11:39:52 · 1189 阅读 · 0 评论 -
UVa 10898 Combo Deal DP
D: Combo Deal A fast food store offers a series of ``combo meal deals" in addition to individually priced items. For example, the menu at the store may look like this:Hamburger原创 2014-03-04 16:00:10 · 1699 阅读 · 0 评论