摘要：
问题 : 【动态规划】合唱团 题目描述 N位同学站成一排，墨老师要请其中的(N－K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2，…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<T2<…<Ti>Ti+1>…>TK(1 阅读全文
|
摘要：
问题 : 【动态规划】合唱团 题目描述 N位同学站成一排，墨老师要请其中的(N－K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2，…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<T2<…<Ti>Ti+1>…>TK(1 阅读全文
摘要：
贵有恒，何必三更起五更眠；最无益，莫过一日曝十日寒。 【动态规划】多米诺骨 题目描述 多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的n个多米诺骨牌如下图所示。 上方块中点数之和记为Σ1 ，下方块中点数之和记为Σ2 ，它们的差为|Σ1-Σ2| 。例如上图中， Σ1=6+1+1+1= 阅读全文
|