随笔分类 - 动态规划
摘要:题目链接 题解: n== m很容易可以知道这是个基环树 记录环的起点终点,跑dp。 dp还是挺简单的。 一世安宁
阅读全文
摘要:典型的树形DP 按理说是先做“访问美术馆”再做偷天换日。 但是我先做了偷天换日然后再做的“访问”美术馆 DP方程好推,偷天换日在遇到有展品的时候做背包,因为是先做的偷天换日,所以把偷天换日的输入w,c直接将输入改为赋值就A了。 一世安宁
阅读全文
摘要:->题目链接 题解: 一道dp好题。 #include<cstdio> #include<iostream> using namespace std; int a[210][210],s1[210][210],s2[210][210],dp1[210][210],dp2[210][210],n,m,
阅读全文
摘要:听说过动态规划(DP)的同学应该都知道有背包问题的存在。 首先我们来了解一下动态规划 基本思想: 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中, 可能会有很多可行解。没一个解都对应于一个值,我们希望找到具有最优值的解。胎动规划算法与分治法类似,其基本思想也是将待求解问题分解为若干个子
阅读全文
摘要:洛谷 P2467 [SDOI2010] 地精部落 题目描述 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为N的山脉H可分为从左到右的N段,每段有一个独一无二的高度Hi,其中Hi是1到N之间的正整数。 如果一段山脉比所有与它相邻的山脉都高,则这段山
阅读全文