随笔分类 -  ACM - E 动态规划

摘要：链接 : "Here!" 思路 : 1. 首先这棵家族树非常非常非常有特点, 家族里的人要么没有孩子, 要么有两个孩子, 所以这棵家族树是一颗满二叉树. 2. 设定状态 $dp[i][j]$ 为 $i$ 个人组成的不超过 $j$ 层的家谱结构种数, 首先明确一点, 那些状态会为这个状态贡献值 ? 自 阅读全文

摘要：链接 : "Here!" 思路 : 状压DP. 开始想直接爆搜, T掉了, 然后就采用了状压DP的方法来做. 定义$f[S]$为集合$S$的最小代价, $dis[i]$则记录第$i$个点的"深度", 所以说边$E{[i, j]}$ 的工程代价就为$dis[i] E{[i, j]}$, 因此可以得到状 阅读全文

摘要：一. 知识简介 1. 学习 LCIS 的预备知识： 动态规划基本思想, LCS, LIS 2. 经典问题：给出有 n 个元素的数组 a[] , m 个元素的数组 b[] ,求出它们的最长上升公共子序列的长度. 3. 例如: 二.LCIS问题分析 1. 确定状态    可以定义 d 阅读全文

摘要：一. 知识简介 1. 学习 LCIS 的预备知识： 动态规划基本思想, LCS, LIS 2. 经典问题：给出有 n 个元素的数组 a[] , m 个元素的数组 b[] ,求出它们的最长上升公共子序列的长度. 3. 例如: 二.LCIS问题分析 1. 确定状态    可以定义 d 阅读全文

摘要：题意： 求从三角形顶端出发到达底部，所能够得到的最大路径和 方法一： 记忆化搜索 / File Name: euler018t2.c Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年06月28日 星期三 阅读全文

摘要：题意： 在无限硬币的情况下能组成200的方案数有多少个 思路： DP， 设数组 dp[ n ] [ k ] 代表前 n 种硬币能够组成 k 元的方案数，那么就能得到 dp [ n ] [ k ] = dp [ n 1 ] [ k ] + dp [ n ] [ k money[ n ] ] ， 可以看 阅读全文