ChrisKyrie的博客

题意:给定N个信封的长度和宽度如果一个信封的长和宽都分别小于另一个信封的长和宽，则这个信封可以放入另一个信封问最多嵌套多少个信封例子 :输入: [[5, 4], [6, 4], [6, 7], [2, 3]]输出 : 3 ([2, 3] = > [5, 4] = > [6, 7]) ，分析：首先按照信封的长度排序，然后当前i个信封的长度跟宽度都小于j个时，取较大值#include <iostream>#include <vector>#include

#include "pch.h"#include <iostream>#include <algorithm>#include <array>#include <vector>using namespace std;#pragma warning(disable:4996)int main(){ int n, start, e...

给定一个矩阵m，从左上角开始每次只能向右走或者向下走，最后达到右下角的位置，路径中所有数字累加起来就是路径和，返回所有路径的最小路径和，如果给定的m如下，那么路径1,3,1,0,6,1,0就是最小路径和，返回12.1 3 5 98 1 3 45 0 6 18 8 4 0#include "pch.h"#include <iostream>#include &l...

设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000），求用这些砝码能称出不同的重量个数。输入1g、2g、3g、5g、10g、20g的砝码个数。输出能称出不同重量的个数。如输入：1 1 0 0 0 0输出：3#include "pch.h"#include <iostream>using namespace std;int main(...