02 2022 档案

摘要:题目描述 在一个神秘的森林中某种蝴蝶化茧成蝶繁殖的过程为: 每对蝴蝶过x个月产y对卵,每对卵要过两个月长成蝴蝶。 假设每个蝴蝶都不死的情况下,第一个月只有一对蝴蝶,且卵长成蝴蝶后的第一个月不产卵(过x个月产卵),问过z个月以后,共有多少对蝴蝶? 输入 x,y,z的数值 输出 过z个月以后,共有多少对 阅读全文
posted @ 2022-02-19 23:14 吴杰锋 阅读(756) 评论(0) 推荐(0)
摘要:01背包问题 题目描述 给定nn个物品,其中第ii个物品的体积为vivi,价值为wiwi。现在有一个容积为mm的背包,要求选择一些物品放入该背包,使得在物品总体积不超过mm的前提下价值总和最大。 输入 共n+1行第1行:m n(m、n都为整数,m表示背包的体积,n表示物品的数量 1<=m<=1031 阅读全文
posted @ 2022-02-02 21:02 吴杰锋 阅读(45) 评论(0) 推荐(0)
摘要:直接上代码: #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++){循环读 阅读全文
posted @ 2022-02-02 20:52 吴杰锋 阅读(50) 评论(0) 推荐(1)
该文被密码保护。
posted @ 2022-02-02 20:41 吴杰锋 阅读(0) 评论(0) 推荐(0)