asksl

分类

/ 注册

全部文章（共6篇）

题解 | #点菜问题#

0-1背包问题； #include<iostream> #include<cstdio> using namespace std; const int maxm=1001; const int maxn=101...

C++ 动态规划

2022-08-30

0 349

题解 | #最大上升子序列和#

最长上升子序列和的变体。 #include<iostream> using namespace std; const int maxn=1001; int A[maxn]; int dp[maxn]; int&nbs...

C++ 动态规划

2022-08-29

0 249

题解 | #拦截导弹#

此动态规划的状态转移方程为dp[i]=max{1, dp[j]+1 | j<i && A[j]>A[i]}. #include<iostream> using namespace std; int height[26]; i...

C++ 动态规划

2022-08-29

0 228

题解 | #最大子矩阵#

先计算一个列和矩阵total，用于快速计算i-j列和（i-j列和[k]=total[j][k]-total[i-1][k]）形成一个i-j列和数组arr后运用动态规划计算最大子序列，最后遍历i，j后取得最大子矩阵。 #include<iostream> using&n...

C++ 动态规划

2022-08-29

1 301

题解 | #最大序列和#

注意本题数据较大，需要用到 long long 类型(long 类型与 int 类型都为四字节，因此范围相同) #include<iostream> using namespace std; const int maxn=1000001; ...

C++ 动态规划

2022-08-29

0 342

题解 | #N阶楼梯上楼问题#

略微思考可以发现，想要抵达目标台阶n；仅有两种方法， 1.从n-1阶进一步； 2.从n-2阶进两步。（为什么n-2阶不可以进两个一步，因为n-2阶处进一步就抵达了n-1阶（此为第一种情况））可以得到 { ...

C++ 动态规划

2022-08-28

1 246