(4.3C)神奇的口袋
题目:
样例:
代码:
#include<stdio.h>
int ob[25];
int bag(int w,int k){//从前k个物品中选出总体积为w的物体; if(w==0){//拿出的物体刚好重w return 1;}if(k<=0){//拿失败 return 0;}return bag(w,k-1)+bag(w-ob[k],k-1);//拿走当前物品和不拿走两种情况
}
int main(){int n;while(scanf("%d",&n)!=EOF){for(int i=1;i<=n;i++){//这里注意是1到n scanf("%d",&ob[i]);}int t=bag(40,n);printf("%d\n",t);}return 0;
}
(4.3C)神奇的口袋相关推荐
- 动态规划之神奇的口袋问题
问题描述 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40 John现在有n(1<=n<=20)个想要得到的物品,每个物品的体积分别是a1,a2,- ...
- 程序设计与算法----递归之神奇的口袋
问题描述 问题描述 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40 John现在有n(1<=n<=20)个想要得到的物品,每个物品的体积分别是a1 ...
- Bailian2759 神奇的口袋(2)【DP】
2759:神奇的口袋(2) 总时间限制: 1000ms 内存限制: 65536kB 描述 有一个神奇的口袋,总的容积是400,用这个口袋可以变出一些物品,这些物品的总体积必须是400.John现在有n ...
- 北大培训课动态规划----神奇的口袋(百练2755)
北京大学暑期课<ACM/ICPC竞赛训练> ppt摘取 什么是动态规划? ●递归到动规的一般转化方法 递归函数有n个参数,就定义一个n维的数组,数组 的下标是递归函数参数的取值范围,数组 ...
- 动态规划之神奇的口袋
动态规划之神奇的口袋 题目 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40. John现在有n(1≤n ≤ 20)个想要得到的物品,每个物品的体积分别是a1, ...
- 神奇的口袋(动态规划)--算法学习
问题描述 有一个神奇的口袋,总的容积是40,用这个口袋可以变出 一些物品,这些物品的总体积必须是40. John现在有n(1≤n ≤ 20)个想要得到的物品,每个物品 的体积分别是a1,a2--a ...
- 神奇的口袋——Java
题目描述: 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40.John现在有n个想要得到的物品,每个物品的体积分别是a1,a2--an.John可以从这些物品中 ...
- Bailian2755 神奇的口袋【递归+DP】
2755:神奇的口袋 总时间限制: 10000ms 内存限制: 65536kB 描述 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40.John现在有n个想要得 ...
- Codeup-2044:神奇的口袋
题目描述 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40.John现在有n个想要得到的物品,每个物品的体积分别是a1,a2--an.John可以从这些物品中选 ...
最新文章
- 云安全课程:云平台使用安全
- http://m.blog.csdn.net/article/details?id=2630620
- 运维用python可以来做什么_学习Python一般可以用来干什么?
- IOS 高级语法与设计模式5(5.3 协议的基本概念及用法)
- 160 - 15 blaster99.exe
- 智能云媒体服务器,智慧广电媒体解决方案
- 记录一个SpringBoot集成邮件及工具类博客
- 等级考试(一):三级网络---似曾相识
- (四)Maven构建多模块项目
- 数值计算值第四期:解线性方程组的扰动分析
- 介绍现有三大前端框架-思想
- 最终幻想13-2时钟迷题破解工具
- php利用phpqrcode生成二维码,并将二维码盖在一张图上实现美化
- 数据集处理之python生成.lst文件
- ARM硬件基础SIMDNEON
- 通用mapper 根据条件修改、查询
- 51nod快乐排队 1431
- 【计蒜客系列】挑战难题4:简单斐波那契
- vulnhub靶机Tr0ll1渗透笔记
- 如何解决安装ESXI 5.5出现紫屏或者红屏