2022年2月2日
01背包问题
摘要： 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)