树形DP
我不吃海鲜
这个作者很懒,什么都没留下…
展开
-
hihocoder 树形DP 背包问题
题目:http://hihocoder.com/problemset/solution/1278761树形DP问题。有取舍所以考虑背包问题。和HDU一题很相似。顺便去做了那题。#include<bits/stdc++.h>#define INF 1e18#define inf 1e9#define min(a,b) a<b?a:b#define max(a,b) a>...原创 2018-03-06 21:19:21 · 149 阅读 · 0 评论 -
POj 2342 树形DP
题目:http://poj.org/problem?id=2342题意:经典舞会问题。很久没做树形DP了。做起来还有点忘记了的- -。#include<bits/stdc++.h>#define INF 1e18#define inf 1e9#define min(a,b) a<b?a:b#define max(a,b) a>b?a:b#define lson l...原创 2018-02-23 22:21:44 · 136 阅读 · 0 评论 -
HDOJ 1054 树形DP
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1054简单的树形DP,不多说。#include<bits/stdc++.h>#define INF 1e18#define inf 1e9#define min(a,b) a<b?a:b#define max(a,b) a>b?a:b#define lson l,m,rt&...原创 2018-02-23 22:56:43 · 203 阅读 · 0 评论 -
hihocoder 树形DP+记忆化搜索
题目:http://hihocoder.com/problemset/problem/1037题意:n层迷宫每层i个房间。只能走下一层对应的房间或者i+1房间。问最大权重。这是一个很明显的树型DP,通过dfs到根向上转换。dp[i][j] = mp[i][j] + max(dp[i+1][j],dp[i+1][j+1])。因为一个房间可能会用到多次。所以用记忆化搜索来避免多次搜索所。#includ...原创 2018-03-06 10:30:24 · 157 阅读 · 0 评论