![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
JackyQiu~
记录学习足迹
展开
-
背包九讲
引言 通过学习背包九讲这个文档,掌握动态规划题目的解决方法。 1 背包问题 有N 件物品和一个容量为V 的背包。第i 件物品的费用(体积)是c[i],价值是w[i]。 求解将哪些物品装入背包可使价值总和最大。这里每一件物品只能取一次 1.1 思路 根据子问题定义状态,找出状态转移方程。 子问题就是:第i件物品是否放入背包。如果不放,那么第i件物品放入背包中的总价值和第i-1件物品放入背包的总价值相...原创 2018-10-11 20:29:12 · 211 阅读 · 0 评论 -
牛客网经典例题
引言 收录一些在做在线题的过程中遇到的经典的问题和解决方法,便于之后的复习和回顾。 1 合唱队 题目链接 思路:将该序列分成两部分,找出左边部分递增的最大连续序列长度和右边部分的最大连续递减序列长度。将序列分成两部分的位置可以从1开始到序列末尾,关键是如何找最长连续递增或者递减序列。 一个思路如下:分析的比较清楚 和上面具有相同思想的是:两遍最长递增子序列,第一遍从左往右,第二遍从右往左,然后把两...原创 2018-10-12 08:58:43 · 962 阅读 · 0 评论