Leida_徐晓雅

分类

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

/ 注册

全部文章（共5篇）

【每日一题】过河（dp+离散化）

题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终...

离散化压缩 dp

2020-05-15

1 939

HDOJ 2602-Bone Collector（0/1背包模板、打印方案及滚动数组解法）

一、Bone Collector Problem Description许多年前，在泰迪的家乡，有一个人被称为“骨收集者”。骨头收集者有一个大袋子，里面装满了V，在收集骨头的过程中，不同的骨骼具有不同的值和不同的体积，现在给定每个骨骼的值，您能否计算出骨骼收集器可获得的总值的最大值？ Input第一...

01背包 dp

2020-05-12

0 784

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

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

动态规划 dp 01背包

2020-05-09

0 652

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

一、所有硬币问题 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 1329

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

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

动态规划硬币 dp

2020-05-08

0 3248