摘要:
题意: 给出几个学科的作业、每个作业剩余的时间、完成每个学科作业的时间、如果在剩余时间内不能完成相应作业 就要扣分 延迟一天扣一分 求最小扣分 解析: 把这些作业进行全排列 求出最小扣分即可 但A(15,15) 情况这么多 自然要想到状态压缩 1表示已经做完 0表示还没有做 用dp存储最小扣分 pr 阅读全文
摘要:
emm。。。。矩形嵌套 还记得吗。。。。就是它。。。 直接贴代码了。。。。 阅读全文
摘要:
题意:从一个序列中选出分成不交叉的m段 的最大和 解析 : 题目中 1 <= n <=1000000 所以二维数组是不能用了 所以 要想到简化为一维 dp[i][j]表示以i结尾的前i个数 分成j组的最大和 对于一个数A[i] 我们有两种选择,一是与第(i-1)个数在一组 或者 自成一组 ,所以状态 阅读全文