![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
北大ACM暑期训练营培训学习
、在路上
这个作者很懒,什么都没留下…
展开
-
dp_数字三角
原创 2020-02-17 15:45:07 · 69 阅读 · 0 评论 -
分治_快速幂
原创 2020-02-17 15:03:21 · 90 阅读 · 0 评论 -
算法概述
1.学习算法的理由: 算法是程序的灵魂 数据结构+算法=程序 提高分析问题的能力 2.算法的性质: 有零个或多个输入 至少产生一个量作为输出 组成算法的每条指令是清晰的,无歧义的 每条指令的执行次数是有限的,执行每条指令的时间也是有限的 3.算法复杂性分析: 考虑到最坏、最好和平均情况。最具有价值的是最坏情况下的时间复杂性。 为什么用渐进分析? 虽然有时候能够精确分析运行时间,但没有必要花大力气...原创 2020-02-08 17:37:19 · 130 阅读 · 0 评论 -
最佳加法表达式
#include<bits/stdc++.h> using namespace std; int a[1010]; int num[1010][1010]; int dp[1010][1010]; //数组长度大于1000000时定义在外面 int main() { int n,m; while(cin>>n>>m) { ...原创 2020-02-05 18:16:57 · 69 阅读 · 0 评论 -
最长公共子序列
#include<bits/stdc++.h> using namespace std; int maxlen[1010][1010]; int main() { string s1,s2; while(cin>>s1>>s2) { int len1=s1.length(); int len2=s2.len...原创 2020-02-05 18:14:56 · 75 阅读 · 0 评论 -
神奇的口袋
dp做法 #include<bits/stdc++.h> using namespace std; int way[51][30]; int main() { int n; int a[30]; while(cin>>n) { for(int i=1;i<=n;i++) cin>>a[...原创 2020-02-05 18:12:21 · 424 阅读 · 0 评论 -
动态规划(1)
最开始没有学好,重新来过dp。 动态规划简单列题 神奇的口袋 最佳加法表达式 最长公共子序列原创 2020-02-05 17:40:43 · 59 阅读 · 0 评论