![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 54
onlyylno
这个作者很懒,什么都没留下…
展开
-
最大上升子序列(C++实现)
#include <iostream>using namespace std;int a[100];int dp[100];void solve(){ int n; cin >> n; for(int i = 1; i <= n; ++i) cin >> a[i]; // 核心代码 for(int i = 1; i <= n; ++i){ dp[i] = 1; for(in原创 2018-05-19 16:01:23 · 1307 阅读 · 0 评论 -
矩阵链乘(C++实现)
矩阵连乘递推式 m[i][j] = max(m[i][j], m[i][k] + m[k + 1][j] + p[i - 1] * p[k] * p[j])// 有点像分治法的思想,因为先分开最小的两个,之后不断合并成最大的一部分,也就是一个整体#include <iostream> using namespace std; int m[100][100];in...原创 2018-05-27 16:47:53 · 1714 阅读 · 0 评论