各种动态规划题目
文章平均质量分 75
powerwater
这个作者很懒,什么都没留下…
展开
-
UVa 10131 Is Bigger Smarter?
Some people think that the bigger an elephant is, the smarter it is. To disprove this, you want to take the data on a collection of elephants and put as large a subset of this data as possible into a sequence so that the weights are increasing, but the IQ'原创 2010-12-21 15:39:00 · 934 阅读 · 1 评论 -
TYVJ 1078 删数
有N个不同的正整数数x1, x2, ... xN 排成一排,我们可以从左边或右边去掉连续的i个数(只能从两边删除数),1每次操作都有一个操作价值,比如现在要删除从i位置到k位置上的所有的数。操作价值为|xi – xk|*(k-i+1),如果只去掉一个数,操作价值为这个数的值。任务如何操作可以得到最大值,求操作的最大价值。原创 2010-12-22 09:56:00 · 445 阅读 · 0 评论