02 2022 档案
摘要:题目描述 在一个神秘的森林中某种蝴蝶化茧成蝶繁殖的过程为: 每对蝴蝶过x个月产y对卵,每对卵要过两个月长成蝴蝶。 假设每个蝴蝶都不死的情况下,第一个月只有一对蝴蝶,且卵长成蝴蝶后的第一个月不产卵(过x个月产卵),问过z个月以后,共有多少对蝴蝶? 输入 x,y,z的数值 输出 过z个月以后,共有多少对
阅读全文
摘要:01背包问题 题目描述 给定nn个物品,其中第ii个物品的体积为vivi,价值为wiwi。现在有一个容积为mm的背包,要求选择一些物品放入该背包,使得在物品总体积不超过mm的前提下价值总和最大。 输入 共n+1行第1行:m n(m、n都为整数,m表示背包的体积,n表示物品的数量 1<=m<=1031
阅读全文
摘要:直接上代码: #include<bits/stdc++.h> using namespace std; int a[1010], dp[1010];//存放数组 int main(){ int n;//数组有几个 cin >> n;//输入 for(int i = 1;i <= n;i++){循环读
阅读全文

浙公网安备 33010602011771号