Leida_徐晓雅

知识点

STL(7) 云服务器(2) 分析(1) 前端(71) 数据结构(2) 未归档(11) 牛客网(3) 读书笔记(5) 题解(14)

/ 注册

全部文章 / 知识点（共3篇）

动态规划（五）——0/1背包

0/1背包给定n种物品和一个背包，物品i的重量为wi，价值为vi，背包的总容量为C。在入背包的物品时对每种物品i只有两种选择，即装入背包和不装入背包（称为0/1背包），如何选择装入背包的物品使得背包中物品总价值最大？ xi = 0时不装入背包，xi = 1时装入背包：约束条件：装入背包的物品重...

动态规划 dp 01背包

2020-05-09

0 646

动态规划（四）——所有硬币问题

一、所有硬币问题 3.1硬币数量不限制有n种硬币，面值为v1，v2……vn，数量无限。输入非负整数s，选用硬币，使其和为s，输出所有可能的硬币组合数量。定义一个记录状态的数组int dp[]，dp[i]表示金额i所对应的组合方案数。需要找到dp[i]和dp[i-1]的递推关系。同样是用1,5...

动态规划硬币 dp

2020-05-08

0 1290

动态规划（三）——最少硬币问题

一、最少硬币问题有n种硬币，面值为v1…vn，数量无限，选用硬币，使其和金额为s，要求求出最少的硬币组合。首先我们应该有打表的思想，将任意金额的最少硬币组合数量存到一个数组里，输入一个金额时就可以直接查询数组中对应的硬币最少数量。定义一个int Min[MONEY]，Min[i]是金额i...

动态规划硬币 dp

2020-05-08

0 3237