动态规划模型总结
wanderist.
……
展开
-
动态规划之最长上升子序列模型
## LIS问题及其应用 模板 #include<iostream> #include<algorithm> using namespace std; int n; const int MAX=1010; int a[MAX]; int dp[MAX]; int main(){ cin>>n; for (int i=1;i<=n;i++) cin>>a[i]; for (int i=1;i<=n;i++){ ...原创 2020-07-27 19:57:18 · 140 阅读 · 0 评论 -
动态规划之数字三角形模型
模板 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; const int MAX=1010; int a[MAX][MAX]; int n; int main(){ cin>>n; for (int i=1;i<=n;i++) for (int j=1;j<=i;j++) cin>>a[i][j]; for (int原创 2020-07-24 17:00:02 · 73 阅读 · 0 评论