动态规划
几人憔悴几人泪
加油!今天又是一个新的开始!
展开
-
poj 1159 Palindrome -- 回文串,动态规划
Palindrome Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 59029 Accepted: 20505 Description A palindrome is a symmetrical string, that is, a string read i原创 2016-05-10 10:55:33 · 714 阅读 · 0 评论 -
poj 1651 Multiplication Puzzle -- (动态规划,区间dp)
Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8291 Accepted: 5155 Description The multiplication puzzle is played with a row of car原创 2016-05-12 16:05:19 · 519 阅读 · 0 评论 -
poj 1088 滑雪
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 88926 Accepted: 33362 Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等原创 2016-05-01 16:58:26 · 208 阅读 · 0 评论 -
zzu 10467: 控制食欲 --01背包
10467: 控制食欲 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 53 Solved: 15 [Submit][Status][Web Board] Description MM像她的诸多姊妹一样,爱吃零食但又爱美,为了控制体重我们将她置于一个及其严格的节食计划之中。她每天食物不能超过H 克(5 Inpu原创 2016-05-01 16:29:40 · 322 阅读 · 0 评论 -
poj 1163 The Triangle --dp
The Triangle Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 43662 Accepted: 26347 Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure原创 2016-05-01 17:42:00 · 237 阅读 · 0 评论 -
poj 1050 To the Max -- 最大子矩阵和
To the Max Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 45726 Accepted: 24194 Description Given a two-dimensional array of positive and negative integer原创 2016-05-01 18:40:03 · 243 阅读 · 0 评论 -
51NOD 1083 矩阵取数问题
一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只能向下向右走,求能够获得的最大价值。 例如:3 * 3的方格。 1 3 3 2 1 3 2 2 1 能够获得的最大价值为:11。 Input 第1行:N,N为矩阵的大小。(2 <= N <= 500) 第2 - N + 1行:每行N个数,中间用空格隔开,对应原创 2015-12-27 12:49:52 · 565 阅读 · 0 评论 -
HDU 1267 下沙的沙子有几粒?
下沙的沙子有几粒? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3587 Accepted Submission(s): 1892 Problem Description 2005年11月份,我们学校参加了ACM原创 2016-02-25 16:02:04 · 106 阅读 · 0 评论 -
poj 1458 Common Subsequence -- 最长公共子序列
Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 46310 Accepted: 18996 Description A subsequence of a given sequence is the given sequenc原创 2016-05-03 22:17:43 · 287 阅读 · 0 评论