![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
king_fdy
hdu菜鸡
展开
-
数字三角形-dp
给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的和最大。73 88 1 02 7 4 44 5 2 6 5输入格式第一行包含整数n,表示数字三角形的层数。接下来n行,每行包含若干整数,其中第 i 行表示数字三角形第 i 层包含的整数。...原创 2020-02-22 14:55:32 · 135 阅读 · 0 评论 -
总结——背包问题
01背包#include <iostream>#include <algorithm>using namespace std;const int N = 1010;int n, m;int v[N], w[N];int f[N];int main(){ cin >> n >> m; for (int i =...原创 2020-02-22 14:50:29 · 86 阅读 · 0 评论 -
最长上升子序列 dp
//最长上升子序列#include <iostream>#include<algorithm>using namespace std;const int N =1010;int n;int a[N],f[N];int main(){ while(scanf("%d",&n)!=EOF){ for(int i=1;i<=n;i++)...原创 2020-02-20 23:40:17 · 107 阅读 · 0 评论