
第二部分 - 第九章 - 动态规划 - 动态规划与递推
NOIP之王6666
厦门饮冰
这个作者很懒,什么都没留下…
展开
-
练习4 - 摘花生
#include <iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> using namespace std; int W=0,H=0; //h为有几列 int a[101][101] = {0}; int f[101][101] = {0}; //用来存量 int g[101][101] = {0}; //用来占位 int.原创 2020-07-31 16:27:10 · 134 阅读 · 0 评论 -
练习3 - 登山
#include <iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> using namespace std; int n=0; int a[101] = {0}; int bf[101]; int cf[101]; int maxx=0; int main() { //输入数据 cin >> n; for(i.原创 2020-07-31 16:26:27 · 116 阅读 · 0 评论 -
练习2 - 最大子矩阵
#include <iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> using namespace std; const int N=4; int a[N+1][N+1]={ {0,0,0,0,0}, {0,0,-2,-7,0}, {0,9,2,-6,2}, {0,-4,1,-4,1}, {0,-1,8,0,-2} }.原创 2020-07-31 16:25:33 · 149 阅读 · 0 评论 -
练习1 - 最长上升子序列
#include <iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> using namespace std; int n=0; int a[101]={0}; int f[101]; //存量效应 int main() { //输入数据 cin >> n; for(int i=1;i<=n;.原创 2020-07-31 16:24:51 · 168 阅读 · 0 评论