1761:神奇的口袋(2)
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
- 有一个神奇的口袋,总的容积是400,用这个口袋可以变出一些物品,这些物品的总体积必须是400。John现在有n个想要得到的物品,每个物品的体积分别是a 1,a 2……a n。John可以从这些物品中选择一些,如果选出的物体的总体积是400,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物品的方式。
- 输入
- 输入的第一行是正整数n (1 <= n <= 200),表示不同的物品的数目。接下来的n行,每行有一个1到400之间的正整数,分别给出a 1,a 2……a n的值。
- 输出
- 输出不同的选择物品的方式的数目 对10000取模的结果(因为结果可能很大,为了避免高精度计算,只要求对10000取模的结果)。
- 样例输入
-
3 200 200 200
- 样例输出
-
#include<bits/stdc++.h>
using namespace std; const int nl=404; const int mod=10000; int a[nl]; int f[nl]; int main(){int n;cin>>n;f[0]=1;for(int i=1;i<=n;i++){scanf("%d",&a[i]);}for(int i=1;i<=n;i++){for(int j=400;j>=a[i];j--){f[j]+=f[j-a[i]];f[j]%=mod;}}cout<<f[400]; }
其实就是递推,个人认为还是(1)的更有意思鸭
转载于:https://www.cnblogs.com/crazily/p/9524347.html
1761:神奇的口袋(2)相关推荐
- 动态规划之神奇的口袋问题
问题描述 有一个神奇的口袋,总的容积是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可以从这些物品中选 ...
最新文章
- 阿里老员工吐槽:新员工水平差!不服管理!还不加班!我要汇报经理让对方无法转正!...
- 百度,一面,二面知识点
- python unittest库的入门学习
- AlexNet 和 VGG-Net的区别
- Android客户端打包方案分享
- 初创公司怎么做销售数据分析_为什么您的初创企业需要数据科学来解决这一危机...
- Tiny快速入门之服务开发
- php如何让B链接在当前页面打,javascript - 如何实现点击链接 A 弹出窗口 X,点击链接 B 继续在弹出窗口 X (刷新)打开?...
- swoole 服务端heartbeat_check_interval心跳检测 客户端 swoole_timer_tick 发送心跳包 这里只是个demo参考
- JAVA 仿QQ聊天程序
- 乌班图Linux于windows系统怎么切换
- 2022年11月编程语言流行度排名
- 服务器异常的处理方式
- 汇编语言之课程设计一
- 【python】基础网络爬虫教程
- 国产工业机器人目前发展到了什么水平?
- arcgis 图层概念
- 网络防火墙怎么选型,你以为的还对吗(三层选型)
- Visio2016软件分享
- Gay+Groupon=GayPon
热门文章
- vue项目都在什么时候用store.state、$store.state和this.$store.state
- Iphone手机被偷了 我是如何自保和尝试找回的
- html5游戏占内存和cpu,IIS解决CPU和内存占用率太高的问题
- 【OFD】ArrayBuffer 和 Uint8Array
- F-散度(F-divergence)
- numpy 对矩阵,数组的操作
- 网络安全关于Windows下BAT脚本使用
- Python递归函数返回阶乘
- 资深WEB前端开发(社区)
- linux如何判断数组是否为空,Linux fgetcsv取得的数组元素为空字符串的解决方法