摘要：题目大意： 给出n种作业，每个作业的名字，截止时间和所需的时间，超过截止时间的作业，每超过一天要扣一分，要你合理的安排作业的顺序使得扣掉的分数最少。 思路：一直觉得可以用贪心，然而不对。1代表完成作业，0代表还未完成的作业，枚举所有的状态，推出并更新下一个状态。例如3个作业的话0（000）可以推出 阅读全文

摘要：题目大意： 一头奶牛产奶的时间是1-n,农夫有m个时间段可以去收集奶，每次收了奶之后奶牛要休息R时间，求农夫可以收的奶的最大值。 每次自己要想蛮久都想不出怎么去推，还是做的题太少啦。。。一看题解 知道dp[i]表示区间[1,i]所能得到牛奶的最大值后，一下就写出来啦。 思路类似于求最长递增子序列。 阅读全文

摘要：题意：给长度为n的序列，每次只能从首或尾取一个数，第i次取的数权值为(数值*i)，求取完所有的数可以达到的最大权值。 网上都说是简单dp,自己想了很久都没想明白。。。 从后面推前面,由小区间推大区间。dp[i][j]代表要取的区间[i,j] ,区间长度为n的序列，从区间长度为1开始推，dp[i][i 阅读全文

摘要：Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/ 阅读全文

摘要：石子合并（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 石子合并（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 阅读全文

摘要：题意： 有一排狼，每只狼有一个伤害A，还有一个伤害B。杀死一只狼的时候，会受到这只狼的伤害A和这只狼两边的狼的伤害B的和。如果某位置的狼被杀，那么杀它左边的狼时就会收到来自右边狼的B，因为这两只狼是相邻的了。求杀掉一排狼的最小代价。 解法： 设dp[i][j]为消灭i到j只狼的代价，枚举k作为最后一 阅读全文

摘要：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 < T2 < … < Ti , Ti > Ti+1 阅读全文