动态规划
清溪浅水
这个作者很懒,什么都没留下…
展开
-
hdu——1003——Max Sum
Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 +原创 2013-08-16 11:09:37 · 547 阅读 · 0 评论 -
fzu—— Problem 2129 子序列个数
Problem Description 子序列的定义:对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列,其中1 例如4,14,2,3和14,1,2,3都为4,13,14,1,2,3的子序列。 对于给出序列a,请输出不同的子序列的个数。(由于答案比较大,请将答案mod 1000000007) In原创 2013-10-28 19:04:57 · 625 阅读 · 0 评论 -
poj——2231——Moo Volume
Description Farmer John has received a noise complaint from his neighbor, Farmer Bob, stating that his cows are making too much noise. FJ's N cows (1 <= N <= 10,000) all graze at various locati原创 2014-01-20 16:14:34 · 967 阅读 · 0 评论 -
poj——1664——放苹果
Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input 第一行是测试数据的数目t(0 Output 对输入的每组数据M和N,用一行输出相应的K。 Sample Input 1 7 3 Sample Output 8 分析: 本题目可使用递归方法求解。向n个盘原创 2014-01-20 15:18:12 · 620 阅读 · 0 评论 -
poj——3624——Charm Bracelet
Description Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. Each原创 2014-02-13 09:56:49 · 580 阅读 · 0 评论