背包问题一直是动态规划的热点，也是各大公司笔试的常客，所以掌握基本的背包解题思路是很重要的 0 1 背包问题 题目 有 件物品和一个容量为 的背包。第i件物品的费用是 ，价值是 。求解将哪些物品装入背包可使价值总和最大。 解题思路： 这是最基础的背包问题，特点是： 每种物品仅有一件，可以选择放或不放 ...
分类：
其他好文 时间：
2019-08-09 21:51:23
阅读次数：
93
problem:https://leetcode.com/problems/partition-equal-subset-sum/ 经典背包问题。找到是否存在恰好装满sum / 2的物体，可以优化为1D的。 ...
分类：
其他好文 时间：
2019-08-09 13:33:18
阅读次数：
66
0-1背包问题 ：每个物品只有1件 完全背包问题：每个物品有无数件 多重背包问题：每个物品有不超过多少件的限制 混合背包问题：物品有的是1件，有的无数件，有的不超过多少件 1、0-1背包问题 题目描述： 有N件物品和一个容量是bagV的背包，每件物品只能使用一次。第 i件物品的体积是 v[i]，价值 ...
分类：
其他好文 时间：
2019-08-07 22:32:10
阅读次数：
107
01背包 优化解法 多重背包： 完全背包 背包九讲 全篇详细解释 https://blog.csdn.net/yandaoqiusheng/article/details/84782655 背包九讲 java版本 https://blog.csdn.net/lanyu_01/article/deta ...
分类：
其他好文 时间：
2019-08-06 21:33:08
阅读次数：
107
_____________________________________________________优秀的代码永垂不朽！ 题目： 题目另述：有N件物品和一个容量为V的背包。放入第i件物品耗费的空间是C[i]，得到的价值是W[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路： 这是最基础 ...
分类：
其他好文 时间：
2019-07-31 13:21:57
阅读次数：
73
【问题描述】 一个旅行者有一个最多能用m公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。 【输入格式】 第一行：两个整数，M(背包容量，M<=200)和N(物品数量，N<=30)； 第2..N ...
分类：
其他好文 时间：
2019-07-28 20:04:38
阅读次数：
110
动态规划——背包问题入门 1. 01背包 概述 给出N个物品，每个物体都具有一定的体积和价值，而每个物体都只有一个。 拥有一个V体积的背包，问应如何装包才能使背包中物体的总价值最大？ 解题思路 背包问题是典型的动态规划类题目，而动态规划是典型的通过规律找出正解的方法。所以解题思路的关键在于如何寻找不 ...
分类：
其他好文 时间：
2019-07-28 18:09:00
阅读次数：
517
动态规划学习 前言 以前我也算是接触过一点DP，陆陆续续学了一些背包问题，线性动规和区间动规。现在我再次发现了动规的重要性，决定在暑假里专门刷一些动规题。这篇blog主要记录我刷过的一些DP题。 引用 _皎月半撒花 大佬的一段话 动态规划自古以来是$dalao$凌虐萌新的分水岭，但有些$OIer$认 ...
分类：
其他好文 时间：
2019-07-28 09:45:42
阅读次数：
100
#include #include using namespace std; const int N=110; int v[N][N],w[N][N]; int s[N],n,m,f[N]; int main(void){ cin>>n>>m; for(int i=1;i>s[i]; for(int... ...
分类：
其他好文 时间：
2019-07-25 00:03:48
阅读次数：
115
