nuoyanli

DP

Java(4) java->acm(2) markdown(1) python(15) STL(1) ubuntu(5) Vim(2) 做题心得(47) 反思(6) 字符串(1) 并查集(2) 思路(2) 搜索(7) 数学(3) 数据离散化(1) 数据结构(1) 最短路(1) 月赛(1) 未归档(111) 蓝桥杯(2) 虚拟机(1) 题解(1) ｗｅｂ(1)

/ 注册

全部文章 / DP （共5篇）

1575-我想满手鲜血（思路+LIS）

题目来源：http://acm.nyist.cf/problem/1575 题目描述: 今天要处决一批犯人，zz国王想要饶恕这些犯人，但作为被人民称为最严执法官的你不同意。为此你和国王争吵不休，最后在大将军LJT的提议下，两人各退一步，由国王设置处决规则。（谁让zz是国王呢） ...

LIS

2019-03-07

0 553

DP

链接：https://ac.nowcoder.com/acm/contest/373/B 来源：牛客网题目描述在欧美，“666”是个令人极其厌恶和忌讳的数，被称为“野兽数”。相传，尼禄，这位历史上以暴君著称的古罗马皇帝，在一次罗马大火后，无端指控是基督徒焚烧了罗马，并对他们进行大肆镇压...

2019-03-02

0 562

Monkey and Banana（变形的最长递增序列）

A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time...

最长递增序列

2019-01-14

0 377

初学者怎么理解动态规划

通过金矿模型介绍动态规划本文转载于https://blog.csdn.net/lyh__521/article/details/46595339 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大...

初学者怎么理解动态规划

2019-01-09

0 618

背包问题（简单dp）

首先不得不说的是dp真的很神奇（dp即动态规划，在我看来就是将最优解推到当前的一个状态转移过程，对于刚接触的小伙伴我建议手动模拟dp的过程这样才有助于理解dp）（好吧其实编程就是一个神奇的东西），对于昨晚刚学背包的我，对于2个多小时被学长灌输所有背包知识的我，现在还是有点蒙的，下面记录下我水题的记录...

初学背包（简单dp）

2018-12-28

0 613