![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
NovemberEleven
这个作者很懒,什么都没留下…
展开
-
01背包问题
动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。比如01背包问题。因为背包最大容量M未知。所以,我们的程序要从1到M一个一个的试。比如,开始任选N件物品的一个。看对应M的背包,能不能放进去,如果能放进去,并且还有多的空间,则,多出来的空间里能放N-1物品中的最大价值。怎么能保证总选择是最大价值呢?看下表。测试数据:10,33,44,55,6转载 2009-05-03 18:46:00 · 578 阅读 · 0 评论 -
合唱队形
描述 Description N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1Ti+1>…>TK(1 你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。 输入格式原创 2009-05-02 15:17:00 · 885 阅读 · 0 评论 -
vijos题解--我是打饭的
yeach~~~~~~~~终于AC了,哈哈,耗时0ms,最快是我!我的思想跟那个假冒的陶××不同,比他那个更难理解,但效率高。但本人极菜~~~~说不清楚。请见谅。一开始我发现这问题极像搭建双塔那题,但又些不同,我把它修改了一下首先要证明一下:如样例:最小为17,不知大家有没有发现这个17=7+6+2+2,最后一个二是那一列的bi里最小的,而且17原创 2009-07-21 19:22:00 · 915 阅读 · 0 评论