------dp动态规划------
文章平均质量分 85
想飞的小菜鸡丶
这个作者很懒,什么都没留下…
展开
-
HHU暑期第四弹——动态规划入门(01背包+完全背包+多重背包+最长上升子序列和公共子序列)
第三弹动态规划入门的主要内容有以下几部分:01背包,完全背包,多重背包,最长上升子序列和公共子序列。 一、01背包 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 从这个题目中可以看出,01背包的特点就是:每种物品仅有一件,可以选择放或不放。 (1-1)原创 2016-08-18 00:59:59 · 1212 阅读 · 0 评论 -
状态压缩DP 与 树状DP
本文摘自依然博客---http://blog.sina.com.cn/acmstart 状态压缩动态规划 动态规划的状态有时候比较难,不容易表示出来,需要用一些编码技术,把状态压缩的用简单的方式表示出来。典型方式:当需要表示一个集合有哪些元素时,往往利用2进制用一个整数表示。 *:一般有个数据 n *:确定了为状态DP,那么第一步就原创 2016-10-13 20:10:12 · 517 阅读 · 0 评论