lan爱学习

分类

题解(13)

/ 注册

全部文章（共3篇）

题解 | #【模板】前缀和#

这题不难，主要注意几个坑点：用两个vector数组会内存不足给的样例运算后超出了int的范围，需要用long ">using namespace std; //时间复杂度：O(N) //用vector老是内存超限，就用数组了 long num[100001]={0}; long sum...

C++ 动态规划

2022-03-07

0 458

题解 | #最长上升子序列(一)#

这是一道动态规划题目。将其分解为子问题，即分解成求解n个以0到n-1下标的数为结尾的子序列的最大长度的问题。可以用一个dp数组保存每个数做结尾时对应的最大长度。假设一个以第i个元素arr[i]结尾的子序列Si，那么Si的长度是由i在Si中的前一个元素arr[j]决定的，Si的长度就等于Sj的长度加...

C++ 动态规划数组

2022-03-07

6 848

题解 | #矩阵的最小路径和#

"> using namespace std; int DP(vector<vector<int>> &mat,vector<vector<int>>& dp,int x,int y){ int n,m; n=mat....

C++ 动态规划

2022-03-07

0 436