poj动态规划
hechenghai
已经不走技术路线了,可能没法回到大家的问题了,抱歉!
展开
-
poj1837
转载地址http://www.th7.cn/Program/cp/2011/07/31/36740.shtml 提示:动态规划,01背包 初看此题第一个冲动就是穷举。。。。不过再细想肯定行不通= =O(20^20)等着超时吧。。。 我也是看了前辈的意见才联想到01背包,用动态规划来解 题目大意: 有一个天平,天平左右两边各有若干个钩子,总共有C个钩子,有G个钩码,求将钩码全转载 2011-11-05 00:21:08 · 504 阅读 · 0 评论 -
poj1458
Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27380 Accepted: 10648 Description A subsequence of a given sequence is the given seque原创 2012-02-24 12:06:40 · 383 阅读 · 0 评论 -
poj2479
Maximum sum Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25093 Accepted: 7623 Description Given a set of n integers: A={a1, a2,..., an}, we define a f原创 2012-02-23 21:53:01 · 457 阅读 · 0 评论 -
poj1651
Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4363 Accepted: 2569 Description The multiplication puzzle is played with a row of原创 2012-02-27 14:48:39 · 576 阅读 · 0 评论 -
poj2392
Space Elevator Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5418 Accepted: 2511 Description The cows are going to space! They plan to achieve orbit by原创 2012-02-29 21:05:49 · 486 阅读 · 0 评论 -
poj1276
Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18311 Accepted: 6384 Description A Bank plans to install a machine for cash withdrawal. The原创 2012-03-02 00:12:40 · 353 阅读 · 0 评论 -
poj3624
Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11298 Accepted: 5130 Description Bessie has gone to the mall's jewelry store and spies a原创 2012-02-29 19:10:59 · 433 阅读 · 0 评论