HDU1561 The more, The Better(树形依赖背包)
来源:互联网 发布:记录软件 编辑:程序博客网 时间:2024/05/16 12:16
题目链接
题意:略
解法:09《浅谈几类背包问题》有详解
#include<cstdio>#include<algorithm>#include<vector>#include<cstring>#include<string>using namespace std;const int maxn=205;#define LL long long#define pb push_back#define cl(a,b) memset(a,b,sizeof(a))LL val[maxn];LL dp[maxn][maxn];int n,m;int x[maxn];void dfs(int k,int C){ if(C<=0)return ; for(int i=1;i<=n;i++)if(x[i]==k){ for(int j=0;j<C;j++) dp[i][j]=dp[k][j]+val[i]; dfs(i,C-1); for(int j=1;j<=C;j++){ dp[k][j]=max(dp[k][j],dp[i][j-1]); } }}int main(){ while(~scanf("%d%d",&n,&m)&&(n||m)){ for(int i=1;i<=n;i++){ scanf("%d%lld",&x[i],&val[i]); } cl(dp,0); dfs(0,m); printf("%lld\n",dp[0][m]); } return 0;}
1 0
- HDU1561 The more, The Better(树形依赖背包)
- HDU1561 The more,The Better(树形DP+背包)
- hdu1561(树形dp+01背包) The more, The Better
- HDU1561:The more, The Better(树形dp & 01背包)
- HDU1561:The more, The Better(树形DP+01背包)
- HDU1561 The more,The better 树形DP
- HDU1561 树形DP The more, The Better
- HDU1561 The more, The Better(树形dp)
- [hdu1561] The more, The Better 【树形DP】
- 【树形DP】HDU1561-The more, The Better
- hdu1561 The more, The Better--树形dp
- hdu1561 the more , the better 树形dp
- hdu1561 The more, The Better(常见分组背包+树形dp)
- HDU1561 The more, The Better(树形DP)
- hdoj1561The more, The Better(树形dp,依赖背包)
- HDU 1561 The more, The Better 依赖背包+树形DP
- Hdu-1561 The more, The Better(树形依赖背包)
- hdu1561 The more, The Better
- LEXUS ADELA OPENCART 自适应主题模板 ABC-0703-09
- Redis入门很简单之七【使用Jedis实现客户端Sharding】
- android studio导入 so ,jar 文件。
- 将json 数组转换为Map 对象;[{}]此类字符串 则返回的对象的map
- DWR实现服务器推 简单demo
- HDU1561 The more, The Better(树形依赖背包)
- Android 图片平铺实现方式
- aaa
- ORACLE 9i中statpack的简单用法
- 第15周 项目1 - 验证算法
- 将json 数组转换为Map 对象;为[{},{},{}]此类字; 则返回每个{}对象的map;
- 容联云通讯Demo
- bb
- maven配置jdk