![](https://img-blog.csdnimg.cn/20200804082158158.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法刷题
笔试面试算法
qxdoit
这个作者很懒,什么都没留下…
展开
-
acwing提高班-动态规划2
acwing提高班-动态规划2 最长上升子序列问题 友好城市 #include <bits/stdc++.h> using namespace std; const int N = 5010; int dp[N]; typedef pair<int, int> PP; PP a[N]; int main() { int n; scanf("%d",&n); for(int i = 0;i<n;i++)scanf("%d %d",&a[i]原创 2020-08-04 18:36:13 · 195 阅读 · 0 评论 -
acwing提高班-动态规划1
acwing提高班-动态规划1 从集合角度思考dp问题 最低通行费 #include <bits/stdc++.h> using namespace std; const int N = 105; const int INF = 1e9; int m[N][N]; int dp[N][N]; int main() { int n; scanf("%d",&n); for (int i = 1; i <= n; ++i) for (in原创 2020-08-04 15:27:12 · 195 阅读 · 0 评论