01背包 记忆化搜索
来源:互联网 发布:广告配音软件 编辑:程序博客网 时间:2024/05/19 20:38
#include <cstdio>int f[110][1100],w[110],v[110],n,m;int max(int x,int y){return x>y?x:y;}int dfs(int x,int y){if(x<=0)return 0;if(f[x][y])return f[x][y];if(y<w[x]) return f[x][y]=dfs(x-1,y);else return f[x][y]=max(dfs(x-1,y),dfs(x-1,y-w[x])+v[x]);}int main(){int i,j,k;scanf("%d%d",&m,&n);for(i=1;i<=n;i++)scanf("%d%d",&w[i],&v[i]);printf("%d",dfs(n,m));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---记忆化搜索
- qt好用的文件遍历代码,QFileInfo,QDir
- 街拍衣饰搜索
- 8天学通MongoDB——第二天 细说增删查改
- 第三周项目3:输出星号图
- Leetcode:219. Contains Duplicate II(JAVA)
- 01背包 记忆化搜索
- CentOS7安装MySQL5.7.11教程
- 【Linux】解决Deepin+ Win10双系统引导
- system_stm32f10x.c(V3.5.0)解读
- linux下编写I2C驱动与stm32通信(一)
- 环境配置四:为Xcode配置Git和Github
- 每周一算法(之递归算法)
- SVN
- json简要介绍