🌷🍁 博主猫头虎 带您 Go to New World.✨🍁 🦄 博客首页——猫头虎的博客🎐 🐳《面试题大全专栏》 文章图文并茂🦕生动形象🦖简单易学!欢迎大家来踩踩~🌺 &a…
LeetCode原题链接:盛水最多的容器
下面是题目描述: 给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。…
3420. 括号序列 - AcWing题库
题目描述 题目分析
对于这一我们需要有前缀知识完全背包
完全背包的朴素写法:
#include<bits/stdc.h>
using namespace std;
const int N 1010;
int n, m, v[N], w[N], f[N][N];
int main()
{cin >> n >> m;fo…