===动态规划===
关注
分享
扫一扫
文章平均质量分 72
userluoxuan
这个作者很懒，什么都没留下…
展开
-
采药（通过0-1背包问题小试牛刀）
Description 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最原创 2014-07-08 17:00:39 · 751 阅读 · 0 评论 -
动态规划：0-1背包问题（二）
前一章讲到了用二维数组解题，今天加深一个原创 2014-07-08 11:31:14 · 577 阅读 · 0 评论 -
动态规划：0-1背包问题（一）
作为一个初学者，第一次接受动态规划，原创 2014-07-06 23:56:17 · 580 阅读 · 0 评论 -
合唱队形(动态规划）
Description N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 Ti+1 > … > TK (1 你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队原创 2014-07-10 22:41:22 · 7844 阅读 · 4 评论