随笔分类 -  DP----线性DP

最简单的一维DP问题
洛谷P1091 合唱队形
摘要：洛谷P1091 合唱队形 题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K他们的身高分别为T_1,T_2,…,T_KT1​,T2​,…,TK​， 则他们的身高满足T1​<... 阅读全文
posted @ 2019-07-16 23:45 Vanilla_chan 阅读(180) 评论(0) 推荐(0)
洛谷P1004 方格取数 NOIP 2000 提高组第四题
该文被密码保护。
posted @ 2019-07-16 23:37 Vanilla_chan 阅读(6) 评论(0) 推荐(0)
洛谷p1216 IOI1994 Day1T1
摘要：洛谷p1216 IOI1994 Day1T1 洛谷原题 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大 输入输出格式 输入 阅读全文
posted @ 2019-07-03 19:55 Vanilla_chan 阅读(371) 评论(0) 推荐(0)