Z3phyrFT

分类

算法学习(8) 题解(2)

/ 注册

全部文章（共3篇）

树上DP例题及思路总结

树上dp整理大体思路以树为载体的最优值问题是建立在遍历的基础上的。不同状态的表示往往按照节点分类，状态转移往往发生在父节点和子节点之间。建树的方式还是使用建图的方式。两个基本模型树的最长路径：即所有节点的子路径的最大值加次大值的最大值 int dfs(int u,int father){...

dp 动态规划树形dp

2021-07-31

0 538

区间DP思路和题型总结

区间DP的总结和整理基本思路确定状态表示，即表示的状态是什么确定划分依据，即的含义和取值（是否能取到L或者R）基本框架（枚举区间长度和左端点，并确定右端点，通过k进行转移） for (int len = 2;len <= n;++len){ for (int i = 1;...

dp 动态规划区间dp

2021-07-28

0 477

状态压缩DP总结

状态压缩DP 棋盘类即对于地图类的问题，当前行只受上一行或者前两行的影响，而不受其他因素的影响，此时可用状态压缩DPAcwing1064 小国王只受上一行影响 #include <bits/stdc++.h> using namespace std; const int N...

dp 状态压缩dp 动态规划

2021-07-27

0 538