大力出奇迹----旅行背包

题目描述
李老师正准备暑假旅行，他有一个容量为L的行李箱和n个物品（n不超过20），每个物品都有自己的体积，物品可以放入行李箱，但行李箱中物品的总体积不能超过行李箱容量，李老师现在想知道他有多少种携带物品的方案（一个物品都不带也算一种方案）

输入数据
第一行为两个正整数n和L，分别代表物品总数和行李箱容量，n<=20，L<=1e9 接下来一行为n个正整数vi，代表第i个物品的体积，vi<=1e8

输出数据
方案数

样例输入
3 10
2 4 5
样例输出
7
思路：
递归的思路，每种物品都有拿或者不拿两种选择，建立一颗完全二叉树
代码：

#include<iostream>
#include<math.h>
using namespace std;
int num = 0;//方案数
void Plan(int a[], int id, int volume, int n, int l)
{if (id == n)//遍历完所有数据{if (volume <= l)//总体积小于等于行李箱的体积num++;return;//结束该函数的调用，否则会继续id+1}Plan(a, id + 1, volume, n, l);//选择不带该物品Plan(a, id + 1, volume + a[id], n, l);//选择带该物品
}
int main()
{int n, l;//物品数和箱子容量cin >> n >> l;int a[20];//物品体积，for (int i = 0; i < n; i++)cin >> a[i];Plan(a, 0, 0, n, l);cout << num << endl;return 0;
}

注意事项：
1、没有用类的话，方案数需要定义为全局变量
2、递归结束的条件中需要有return，如果没有的话会继续执行后边的程序，也就是id+1，然而数据已经遍历完毕，因此需要结束上一函数的调用，再返回一层

大力出奇迹----旅行背包相关推荐

66篇论文入选CVPR 2021，商汤的秘籍竟是“大力出奇迹”
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达鱼羊发自凹非寺量子位报道 | 公众号 QbitAI CVer ...
历史转折中的英伟达：百亿豪赌出奇迹实习生项目救主
本文来自AI新媒体量子位(QbitAI) 所到之处,英伟达CEO黄仁勋例行强调:我们是一家AI公司. 谁又能说不是? 市值两年上涨7倍,芯片供不应求,屡战英特尔,坚持怼谷歌,是当前AI大红大紫中的实力 ...
求最大连续子序列和——解法1 – 暴力出奇迹||解法2 – 分治
解法1 – 暴力出奇迹穷举出所有可能的连续子序列,并计算出它们的和,最后取它们中的最大值空间复杂度:O(1),时间复杂度:O (n 3) class Solution {public int ma ...
AI：大力出奇迹？Bigger is better？AI下一代浪潮？—人工智能的大语言模型(LLMs)的简介、发展以及未来趋势
AI:大力出奇迹?Bigger is better?AI下一代浪潮?-人工智能的大语言模型(LLMs)的简介.发展以及未来趋势目录人工智能的大语言模型(LLMs)-AI下一代浪潮?Bigger i ...
for循环数据量太大_中文文本分类roberta大力出奇迹之数据量大的问题
问题描述: 笔者在文本分类场景中使用了roberta+pool+dense的三分类模型.采用预训练模型做项目的时候经常苦于数据太少,模型泛化性差,因此收集了1300W数据.在我尝试暴力出奇迹的时候,遇 ...
pytorch微调bert_小版BERT也能出奇迹：最火的预训练语言库探索小巧之路
选自Medium 作者:Victor Sanh 机器之心编译参与:魔王过去一段时间,大模型层出不穷.在大家纷纷感叹「大力出奇迹」的时候,作为调用预训练语言模型最流行的库,HuggingFace 尝 ...
Topcoder SRM 638 DIV 2 (大力出奇迹)
水题,就是一个暴力.大力出奇迹. Problem Statement There is a narrow passage. Inside the passage there are some wo ...
百鸡问题用计算机思维,大力出奇迹：当古代数学难题遇到计算机
近年来,人工智能的春风不知吹动了多少资本的浪潮,从决胜棋坛的阿尔法狗,到遍地开花的无人车,AI成为经济寒冬里熊熊燃烧的火种,不知多少投资客捧着钞票前赴后继.科幻电影中,像人类一样思考.决策.学习的强人 ...
百鸡问题用计算机思维,大力出奇迹：当古代数学难题遇到现代计算机
近年来,人工智能的春风不知吹动了多少资本的浪潮,从决胜棋坛的阿尔法狗,到遍地开花的无人车,AI成为经济寒冬里熊熊燃烧的火种,不知多少投资客捧着钞票前赴后继.科幻电影中,像人类一样思考.决策.学习的强人 ...
AI出奇迹！人工智能创造出世界首项体育运动，还充满享受、包容精神
作者|宇伊同步首发至新芒xinmang.ai 出品|新芒X 公众号|xinmangx 大力出奇迹,AI也在出奇迹. 足球.篮球.橄榄球如果都不能给你带来新鲜感,那么人工智能创造的体育运动要 ...

大力出奇迹----旅行背包

大力出奇迹----旅行背包相关推荐

最新文章

热门文章