whyrun的专栏

例题2 合唱队形                 来源：NOIP2004(提高组) 第一题      N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。     合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，  则他们的身高满足T1Ti+1>…>TK(1     你的任务是，已知所有N位

例题3                         来源: USACO 4-3-1 【问题描述】     “逢低吸纳”是炒股的一条成功秘诀。如果你想成为一个成功的投资者，就要遵守这条秘诀: "逢低吸纳,越低越买" 这句话的意思是：每次你购买股票时的股价一定要比你上次购买时的股价低.按照这个规则购买股票的次数越多越好，看看你最多能按这个规则买几次。 给定连续的N天中每天的股价。你可以在

一，动态规划三要素：阶段，状态，决策。     他们的概念到处都是，我就不多说了，我只说说我对他们的理解： 如果把动态规划的求解过程看成一个工厂的生产线，阶段就是生产某个商品的不同的环节，状态就是工件当前的形态，决策就是对工件的操作。显然不同阶段是对产品的一个前面各个状态的小结，有一个个的小结构成了最终的整个生产线。每个状态间又有关联（下一个状态是由上一个状态做了某个决策后产生的）。 下面举

这里用状态维数对动态规划进行了分类： 1.状态是一维的 1．1下降/非降子序列问题： 问题描述：  {挖掘题目的本质，一但抽象成这样的描述就可以用这个方法解} 在一个无序的序列a1,a2,a3,a4…an里，找到一个最长的序列满足：aiaj>ak…>am,且i>j>k…>m.（最长下降子序列）。 问题分析：       如果前i-1个数中用到a[k] (a[k]>a[i]或a[k]