![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
05动态规划
文章平均质量分 75
acwing算法基础
数学系的学渣
这个作者很懒,什么都没留下…
展开
-
02线性DP
线性DP数字三角形最长上升子序列优化后最长公共子序列最短编辑距离编辑距离数字三角形数字三角形题目描述:给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5#include <iostream>#include <algor原创 2021-05-27 09:54:45 · 147 阅读 · 0 评论 -
01背包问题
背包问题01背包问题完全背包问题多重背包问题暴力算法二进制优化分组背包01背包问题01背包问题有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 iii 件物品的体积是 viv_{i}vi,价值是 wiw_{i}wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。#include <iostream>#include <algorithm>using namespace std;const int原创 2021-05-20 09:18:43 · 330 阅读 · 0 评论