![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划DP
夏木_湫
帅
展开
-
线性DP_最长上升子序列
文章目录题目题目原创 2020-11-21 17:21:07 · 91 阅读 · 0 评论 -
线性DP_数字三角形
线性DP数字三角形代码详解原创 2020-11-18 21:03:58 · 89 阅读 · 0 评论 -
动态规划DP_多重背包
文章目录多重背包简介朴素想法思想和完全背包差不太多题目朴素代码代码优化优化代码代码分析多重背包简介在之前的完全背包的条件下,此时物品的个数已经不是无限个,而是有限个s[i]朴素想法思想和完全背包差不太多集合的划分 和完全背包的集合划分差不多,唯一不同的是,多了个限制条件,拿的物品的个数 <= s[i]题目朴素代码#include <bits/stdc++.h>using namespace std;const int N = 110;int n, m;i原创 2020-11-14 17:44:48 · 160 阅读 · 0 评论 -
动态规划_完全背包_
这里写目录标题完全背包简介动态规划思想题目朴素代码优化完全背包简介在之前所写的01背包的简介基础上,把每件物品最多使用一次,改为每件物品可以使用无限次动态规划思想可以说和我之前写的01背包的思想差不多不同点就在于集合划分,上次的01背包的集合f(i, j)状态划分只分为两种 一种是包含0个物品i另一种是包含1个物品i而完全背包的集合f(i, j)状态的划分为包含0个物品i包含1个物品i包含2个物品i...包含k - 1个物品i包含k 个物品i当然要注意 k * v[i]原创 2020-11-14 13:04:08 · 97 阅读 · 0 评论 -
动态规划DP_01背包详解_介绍
这里写目录标题01背包简介DP 思想例题题解代码优化优化后的代码01背包简介有N个物体,第i件物体的体积为v[i], 价值为w[i]有一个容量为V的背包每件物品最多用一次, 求装的物品价值最大是多少DP 思想状态表示为 f(i, j) :该含义为取前i个物品, 但总体积 <= j我们可以对该状态进行划分,划分为两种情况,一种是包含i, 另一种不包含i | | ----不包含i : 也就是从1 ~ i - 1 的物品中选: 该状态为 f(i - 1, j)f(i, j)原创 2020-11-13 21:34:17 · 259 阅读 · 0 评论