![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
先知杨
新人杨,研0进行中
展开
-
最长上升子序列(LIS)
题目链接 dp数组:dp[maxn];存储数组: a[N]; 求一个长度为N的上升子序列的递推公式: 1.dp[i] : 定义为以a[i]为结尾的(数组下标从 0 开始)序列最大上升子序列的值 2.以a[i]为结尾的最大上升子序列为: (1)a[i] 本身 (2)j < i && a[j]<a[i]以a[j]为结尾的上升子序列,末尾追加a[i]的子序列 由此得出递推公式 dp[i] = max(1,dp[j] +1 | ( j < i &&原创 2021-01-30 00:33:35 · 3383 阅读 · 0 评论 -
完全背包问题
3. 完全背包问题 题目 提交记录 讨论 题解 视频讲解 有 NN 种物品和一个容量是 VV 的背包,每种物品都有无限件可用。 第 ii 种物品的体积是 vivi,价值是 wiwi。 求解将哪些...原创 2021-01-24 16:11:27 · 81 阅读 · 0 评论 -
0-1背包问题
HDU 2602 #include<stdio.h> #include<string.h> struct fly { int v; int w; }z[1007]; int cmp(int a,int b) { return a>b?a:b; } int dp[1007]; int main() { int t,i,j; scanf("%d",&t); while(t--) { int N,原创 2021-01-23 22:10:21 · 70 阅读 · 0 评论