![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
LOSER_LU
。
展开
-
动态规划(八)
动态规划(八)(测验)好了,直接开始吧。夏令营第一阶段(Day8)问题A剪纸带(ribbon)题目描述现有一长n的纸带,它最多能被切多少条小纸带,且满足:每条小纸带的长度要么是a,要么是b,要么是c,如果一条都切不成功的话,输出-1。输入一行,四个整数分别表示n,a,b,c。1 ≤ n, a, b, c ≤ 4000。输出一个表示你的答案的整数。样例输入5 5 3 2样例输出2那么直接开始纸带长为n,可以剪掉长为a或b或c的长度,且每种长度又可以剪无数次,所以这题已经很明原创 2020-07-01 13:06:58 · 550 阅读 · 0 评论 -
洛谷P1091 合唱队形
题目描述N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1 < …Ti+1 > … > TK(1 <= i <= K)。你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。输入第一行是一个整数N(2 <= N <= 200),表示同学的总数。第二原创 2020-06-17 17:26:11 · 187 阅读 · 0 评论 -
动态规划(六)
动态规划(六)从今天开始,爷就要写博客了!之前没写嘛…是因为不(tai)想(ruo)写(le)不多说,开始!问题A石子合并I题意描述在一直线上摆放 N 堆石子(N≤100),现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆合并成一堆,并将新的一堆的石子数,记为该次合并的费用。例如: N = 6,从左到右每堆石子数为 6 2 3 7 1 2。下面是一种合并方案:第1轮:合并3和7,得分10。变为5堆 6 2 10 1 2第2轮:合并6和2,得分8。变为4堆 8 10 1 2第3轮:原创 2020-06-16 13:56:58 · 278 阅读 · 0 评论