题目描述:
有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物品的方式。
输入:
输入的第一行是正整数n (1 <= n <= 20),表示不同的物品的数目。接下来的n行,每行有一个1到40之间的正整数,分别给出a1,a2……an的值。
输出:
输出不同的选择物品的方式的数目。
样例输入:
3
20
20
20
样例输出:
3
import java.io.BufferedInputStream;
import java.util.Arrays;
import java.util.Scanner;
public class Main{
static int n;
static int arr[];
public static void main(String[] args) {
Scanner s = new Scanner(new BufferedInputStream(System.in));
while(s.hasNextInt()){
n = s.nextInt();
arr = new int[n];
for(int i=0;i<n; i++)
arr[i] = s.nextInt();
System.out.println(f(n-1,40));
}
}
static int f(int n,int sum){
if(sum < 0)
return 0;
if(sum == 0)
return 1;
if(n==0)
return arr[0] == sum ? 1:0;
else
return f(n-1,sum)+f(n-1,sum-arr[n]);
}
}
分享到:
相关推荐
digdag-plugin-dfs_wait Digdag dfs_wait>操作员插件可以等待DFS上的文件。 挖掘文件配置示例 评论 在dfs_setting配置参数下将dfs_wait运算符设置为Hadoop Configuration对象。 因此,如果您想使用其他Hadoop配置...
DFS3CacheDownload:最多从本地缓存下载
本系统采用Dev C++开发平台来进行编写和测试,用到了类、数组、函数,指针、文件的读取存储操作以及DFS算法和所有顶点对的最短路径(Floyd算法)、 图的各种遍历算法等 用无向网表示XX大学的校园景点平面图,图中顶点...
leetcode DFS-1 问题1 () 问题2 ()
有向无环图的并行DFS 根据, 是DFS遍历的并行算法的C ++实现。 该算法下的思想克服了基于DFS的标准标记方法的并行实现问题。 这是因为DFS在边缘访问和某些全局变量的使用方面要求严格的顺序,这在需要并行处理时...
系统简介 该系统基于开源的SeaweedFS文件系统,利用了其基本的分布式存储和备份功能。代理模块直接采用Spring Boot来搭建,数据层基于MySQL数据库,Druid作为数据库连接池,同时也带有可选的redis缓存,以加快...
# 递归回溯深度优先搜索DFS算法练习题 C++ 含源码 包含题目:《过河卒》《出栈序列统计》《算24点》《冗余依赖》《走迷宫》《单项双轨道》《组合的输出》《售货员的难题》《驾车旅游》《关路灯》
商城类完整demo:DFS:前端、PHP后端
DFS判断两点间的连通性,即1与n间的连通性
DFS课程 3318的DFS练习分配。使用的调整矩阵,周期检测和拓扑顺序
leetcode DFS-2 问题1 () 问题2 ()
dfs-python 该项目是为 DFS 联赛自动化数据收集、投影生成和阵容生成的尝试。 在这一点上,唯一支持的运动是 NBA,数据收集和预测生成正在进行中。 阵容生成需要从一个单独的项目中移植。数据收集数据收集是通过...
我的不会的题目以及会的题目的改进基本都来自这位up的讲解视频 第167周周赛 题目:link:: 第168周周赛 题目:link:: 第170周周赛 题目:link:: 第171周周赛 题目:link:: 第172周周赛 题目:link:: 第173周周赛 题目...
CDH hadoop-fuse-dfs的安装指导,是我在工作过程中安装步鄹的总结。
DfS网站一个简单的网站项目,为我的书构想
DFS-迷宫生成器根据用户输入生成随机迷宫(控制台)。 使用 DFS 搜索创建迷宫。
dfs-oo可灵活切换前置存储的文件存储服务
C282-DFS-BFS 班级分配-广度优先搜索和深度优先搜索2014年12月9日
微信小程序源码带后台商城类完整demo:DFS:前端、PHP后端本资源系百度网盘分享地址
eclipfs EclipFS是为WAN构建的分布式文件系统