动态规划
文章平均质量分 94
fkjslee
无
展开
-
ACM_数位DP
引言数位DP: 与记数有关的一种动态规划, 一般题目是 : 求0 ~ n 之间有多少个符合….条件的数, 或者l ~ r 之间有多少个符合条件的数, 第二种一般来说可以转化到第一种[0, r] - [0, l) = [l, r] 这类问题通常会和取模, 记数, 数字和, 等运算联系在一起; 本文将以: 1.数位DP的所用定理(其实就一个同模) 2.数位DP的状态, 状态转移, 初始化 3.数原创 2016-02-20 09:52:54 · 1333 阅读 · 1 评论 -
ACM_状压DP
引言状压DP: 状态压缩DP的缩写, 用数字的进制(二进制居多)来表示问题的状态, 用动态规划的思想不断后推, 得到最后得到问题的解的一种解题技巧. 本文将以: 1. 常用的关于状态的操作(放在前面方便以后查询) 2. 状态的解释 3. 与动态规划结合得到答案 4. 例题 的方式介绍状压DP 常用操作: 意思 表示方法 空集 0 只含有第i个元素 1 <原创 2016-02-19 19:10:39 · 422 阅读 · 0 评论 -
ACM_普通DP
引言DP: 即dynamic program 动态规划的意思, 这是一种用之前的状态推之后的状态的解决问题的方法, 也可以说用空间换时间 本文将以: 1.动态规划的状态, 状态转移, 初始化 2.动态规划的递推和递归 3.动态规划的例题 4.动态规划的一些技巧 来说明动态规划为了更好的说明 先直接给个例题http://poj.org/problem?id=1163 题目大意:原创 2016-02-19 22:36:14 · 329 阅读 · 0 评论