dp入门知识
苏城yzw
这个作者很懒,什么都没留下…
展开
-
合唱队形 dp
题目描述:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK,则他们的身高满足T1 Ti+1 > … > TK (1 你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合原创 2014-08-15 10:07:40 · 423 阅读 · 0 评论 -
01背包 hdu 2060
01背包,顾名思义一个东西要么有(ji)原创 2014-09-03 10:58:07 · 366 阅读 · 0 评论 -
完全背包 poj 1384 Piggy-Bank
http://poj.org/problem?id=1384完全背包yu原创 2014-09-04 09:31:30 · 387 阅读 · 0 评论