摘要: 例一:求最长上升序列 题目描述 设有由n个不相同的整数组成的数列,记为:b(1)、b(2)、……、b(n)且b(i)<>b(j) (i<>j),若存在i1<i2<i3< … < ie 且有b(i1)<b(i2)< … <b(ie)则称为长度为e的不下降序列。程序要求,当原数列出之后,求出最长的上升序 阅读全文
posted @ 2021-12-02 17:55 2T_WANG 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个旅行者有一个最多能用V公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn。这些物品被划分为若干组,每组中的物品互相冲突,最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 输入格式 第一行 阅读全文
posted @ 2021-12-01 17:42 2T_WANG 阅读(237) 评论(0) 推荐(0) 编辑
摘要: #高精度 加法 #include<bits/stdc++.h> using namespace std; string s1,s2; int jiashu[245],beijiashu[245],jieguo[245]; int l1,l2,l3; void chucun (){ cin>>s1>> 阅读全文
posted @ 2021-10-16 13:35 2T_WANG 阅读(35) 评论(0) 推荐(0) 编辑
摘要: #交换两个变量的值 方法1:寄存器 原理 建立一个中间变量t 代码实现 #include<iostream> using namespace std; int main (){ int a,b; cin>>a>>b; int t; t=a; a=b; b=t; cout<<a<<" "<<b; re 阅读全文
posted @ 2021-10-16 13:17 2T_WANG 阅读(86) 评论(0) 推荐(0) 编辑