动态规划
文章平均质量分 87
shengtao96
啦啦啦~~~
展开
-
poj2229--Sumsets(动态规划)
Sumsets Time Limit: 2000MS Memory Limit: 200000K Total Submissions: 13856 Accepted: 5515 Description Farmer John commanded his cows to search for different sets of numb原创 2015-03-22 23:41:45 · 406 阅读 · 0 评论 -
lightoj1044--Palindrome Partitioning(记忆化搜索)
Description A palindrome partition is the partitioning of a string such that each separate substring is a palindrome. For example, the string "ABACABA" could be partitioned in several different wa原创 2015-03-24 20:47:20 · 461 阅读 · 0 评论 -
lightoj1231--Coin Change (I)(简单dp,背包计数)
Description In a strange shop there are n types of coins of value A1, A2 ... An. C1, C2, ... Cn denote the number of coins of value A1, A2 ... An respectively. You have to find the number of ways原创 2015-03-24 16:56:18 · 501 阅读 · 0 评论 -
hdu1421--搬寝室(01背包)
搬寝室 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19269 Accepted Submission(s): 6545 Problem Description 搬寝室是很累的,xhd深有体会.时间追述2原创 2015-03-29 20:24:06 · 418 阅读 · 0 评论