![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划dp
ChrisKyrie
这个作者很懒,什么都没留下…
展开
-
信封嵌套
题意: 给定N个信封的长度和宽度如果一个信封的长和宽都分别小于另一个信封的长和宽,则这个信封可以放入另一个信封问最多嵌套多少个信封 例子 : 输入: [[5, 4], [6, 4], [6, 7], [2, 3]] 输出 : 3 ([2, 3] = > [5, 4] = > [6, 7]) , 分析:首先按照信封的长度排序,然后当前i个信封的长度跟宽度都小于j个时,取较大值 #include <iostream> #include <vector> #include原创 2020-07-05 20:20:00 · 340 阅读 · 0 评论 -
最大子序列问题
#include "pch.h" #include <iostream> #include <algorithm> #include <array> #include <vector> using namespace std; #pragma warning(disable:4996) int main() { int n, start, e...原创 2019-11-30 09:59:36 · 148 阅读 · 0 评论 -
最短路径
给定一个矩阵m,从左上角开始每次只能向右走或者向下走,最后达到右下角的位置,路径中所有数字累加起来就是路径和,返回所有路径的最小路径和,如果给定的m如下,那么路径1,3,1,0,6,1,0就是最小路径和,返回12. 1 3 5 9 8 1 3 4 5 0 6 1 8 8 4 0 #include "pch.h" #include <iostream> #include &l...原创 2019-11-27 16:20:35 · 99 阅读 · 0 评论 -
砝码问题
设有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(...原创 2019-11-27 15:23:08 · 2129 阅读 · 0 评论