- 博客(11)
- 收藏
- 关注
原创 hdu1114完全背包
Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19728 Accepted Submission(s): 10016 Problem Description Before ACM can do
2016-05-31 22:49:25 368
原创 01背包 HDU2602
挺想哭的调试了好久都没用,结果是int的问题。。。Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also
2016-05-31 22:36:19 302
原创 完全背包问题UVA147
要考试了,实验班一直是我的愿望,虽然现在知道自己估计是上不了可还是想试试毕竟努力了那么久Dollars New Zealand currency consists of $100, $50, $20, $10, and $5 notes and $2, $1, 50c, 20c, 10c and 5c coins. Write a program that will determine, for
2016-05-31 19:40:37 487
原创 最长上升子序列
刚刚打的东西不知为什么都没了 只好再来一遍了 一个数的序列bi,当b1 < b2 < … < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN),我们可以得到一些上升的子序列(ai1, ai2, …, aiK),这里1 <= i1 < i2 < … < iK <= N。比如,对于序列(1, 7, 3, 5, 9, 4, 8),有它的一些上升子序列,如(1, 7)
2016-05-09 22:25:33 245
原创 最大上升子列
由非负整数bi(0≤i 一个长度为n的序列a0, a1, …,an-1,存在多种上升子序列: ai0, a i1, …, a ik (0≤i0< i1<… 例如:序列1, 7, 3, 5, 9, 4, 8的上升子序列有1, 7、3, 5, 8、1, 3, 5, 9等。这些上升子序列中序列和最大为18,为上升子序列1, 3, 5, 9的和。 对于给定的序列,求出上升子序列和的最大值。 这道题和
2016-05-09 22:10:26 304
原创 最长上升子列~
一个数的序列bi,当b1 < b2 < … < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN),我们可以得到一些上升的子序列(ai1, ai2, …, aiK),这里1 <= i1 < i2 < … < iK <= N。比如,对于序列(1, 7, 3, 5, 9, 4, 8),有它的一些上升子序列,如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度
2016-05-09 21:54:10 334
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人