dp - 随笔分类(第2页) - icode-xiaohu

摘要：其实这道题在寒假自学训练赛的时候就做过,不过感觉现在的理解跟当时真的不一样,大一半年过去了,变了这么多,我们都在进步,一回头便走出了这么远... 好了,题目很简单,一个背包,装不满做一个标记就行了阅读全文

posted @ 2016-04-30 20:26 icode-xiaohu 阅读(202) 评论(0) 推荐(0)

摘要：一道状态压缩的题,错了好多次....应该先把满足的情况预处理出来阅读全文

posted @ 2016-04-30 20:19 icode-xiaohu 阅读(246) 评论(0) 推荐(0)

摘要：比较经典且基础的区间dp,转移方程为 dp_max[i][j] = max(dp_max[i][j],dp_max[i][k] + dp_max[k+1][j] + sum[j]-sum[i-1]); dp_min[i][j] = min(dp_min[i][j],dp_min[i][k] + dp 阅读全文

posted @ 2016-04-30 17:52 icode-xiaohu 阅读(394) 评论(0) 推荐(0)

hrbustoj 2130 一笔画（状态压缩）

摘要：基础状态压缩转移方程为阅读全文

posted @ 2016-04-30 17:40 icode-xiaohu 阅读(316) 评论(0) 推荐(0)

FZU 2170 花生的序列（动态规划）

摘要：动态规划,转移方程为 dp[i][j] = (dp[i-1][j]+dp[i][j-1])%MOD,定义还是比较裸的,讨论一下就可以了阅读全文

posted @ 2016-04-30 17:16 icode-xiaohu 阅读(183) 评论(0) 推荐(0)

FZU Problem 2214 Knapsack problem（背包+思维转换）

摘要：转化思维,把价值当成背包容量,选择最小的花费,从上到下枚举,找到当这个最小的花费. 阅读全文

posted @ 2016-04-30 15:56 icode-xiaohu 阅读(147) 评论(0) 推荐(0)

HDU 1681 Frobenius（完全背包+标记装满）

摘要：一个完全背包,数组两百万,暴力可过阅读全文

posted @ 2016-04-29 17:35 icode-xiaohu 阅读(225) 评论(0) 推荐(0)

随笔分类 - dp