神奇的口袋【北京大学】
题目链接
DFS深搜
由于数据量小,所以没超时,更好的办法是套01背包的模板
#include<bits/stdc++.h>
using namespace std;
int A[25];
int ans, n;
void dfs(int i,int sumV){if(i==n) return;dfs(i+1, sumV);if(sumV + A[i] <= 40){if(sumV + A[i] == 40){ans++;return;}dfs(i+1, sumV + A[i]);}
}
int main(){while(cin>>n){for(int i=0;i<n;i++){cin>>A[i];}ans=0;dfs(0, 0);cout<<ans<<endl;}return 0;
}
神奇的口袋【北京大学】相关推荐
- 北大培训课动态规划----神奇的口袋(百练2755)
北京大学暑期课<ACM/ICPC竞赛训练> ppt摘取 什么是动态规划? ●递归到动规的一般转化方法 递归函数有n个参数,就定义一个n维的数组,数组 的下标是递归函数参数的取值范围,数组 ...
- 九度OJ 1114:神奇的口袋 (DFS、DP)
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:948 解决:554 题目描述: 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40.John现在有n个 ...
- 动态规划之神奇的口袋问题
问题描述 有一个神奇的口袋,总的容积是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 ...
- 动态规划之神奇的口袋
动态规划之神奇的口袋 题目 有一个神奇的口袋,总的容积是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可以从这些物品中选 ...
最新文章
- 2021 互联网大厂新年礼盒大比拼!
- 在文档中制作自动图表目录的经验
- Python3.7环境配置
- IT团队应如何保障分支机构的网络安全—Veclou微云
- java 访问 usb
- Bitmap,Drawable转换
- *第十五周*数据结构实践项目一【验证哈希表及其算法】
- Redis cluster Hget hash field value异常分析案例--一个空格带来的惨案
- UMD算法讲义——Lecture 3:算法设计回顾:数学背景
- 毕业了,开始新的生活!
- 今天才知道我们的遭遇不是个例,是不是真有四十大盗呢?
- MySQL安装当中遇到的问题
- 三年沉淀,Tuke3发布
- 〖产品思维训练白宝书 - 产品思维认知篇⑤〗- 学习 [产品思维] 需要做哪些准备?
- Java基础——面向对象(中级)
- Sqlalchemy - 数据查询(无条件查询+条件查询)
- 普歌-浅谈RabbitMQ
- 【JZOJ5353】村通网
- 神经网络优化(1)之梯度截断
- 通达信行业、板块与自定义指数等dat文件文件头