01背包 记忆化搜索
来源:互联网 发布:java 二进制流上传 编辑:程序博客网 时间:2024/05/16 14:17
#include<iostream>using namespace std;int f[110][1100],w[110],v[110],n,m;int dfs(int x,int y){if(x<=0)return 0;if(f[x][y]>0)return f[x][y];if(y<w[x])return f[x][y]=dfs(x-1,y);elsereturn f[x][y]=max(dfs(x-1,y),dfs(x-1,y-w[x])+v[x]);}int main(){int i,j,k;cin>>m>>n;for(i=1;i<=n;i++)for(j=1;j<=m;j++)f[i][j]=-1;for(i=1;i<=n;i++)cin>>w[i]>>v[i];cout<<dfs(n,m)<<endl;return 0;}
0 0
- 01背包 记忆化搜索
- 01背包 记忆化搜索
- 【记忆化搜索】01背包
- 01背包(记忆化搜索)
- 简单背包 记忆化搜索
- 【OJ】DP 01背包 记忆化搜索 O(nW)
- 用记忆化搜索的方法做01背包题
- 动态规划---01背包与记忆化搜索
- hdu 2546 饭卡【01背包变形||记忆化搜索】
- 动态规划---01背包与记忆化搜索
- POJ - 1837 Balance 记忆化搜索,背包
- 编程算法 - 背包问题(记忆化搜索) 代码(C)
- 练习题 No.5 背包问题(动态规划-记忆化搜索)
- HDU-4571-spfa,记忆化搜索,背包,DP
- 0-1背包问题(dfs记忆化搜索写法)
- 01迷宫(记忆化搜索)
- 记忆化搜索例题
- PKU1088---记忆化搜索
- java web开发_购物车功能实现
- SQL语句常用优化技巧
- MapReduce教程(二)MapReduce框架Partitioner分区
- c#调用R语言
- java中子类能不能继承父类的私有成员
- 01背包 记忆化搜索
- weblogic重定向后日志备份
- 使用session技术来实现网上商城购物车的功能
- android屏幕适配总结
- MySql数据库乱码
- luogu 1990 覆盖墙壁 (状压dp)
- 大小写转化
- 斗地主游戏-应用程序-01
- 我的第一次C++上机实验