糖醋盐明清

动态规划

ac的题(11) mysql(1) 二分(3) 图论(2) 数据结构(4) 未归档(56) 模版(5) 算法(1) 算法基础知识(2) 算法思维(1) 蓝桥杯练习(3) 计划(1) 计算机网络网络(1)

/ 注册

全部文章 / 动态规划（共3篇）

状态压缩dp(状压dp)

注：在涉及到位运算时，一定要注意位运算的优先级。该加的括号一定要加状压dp是一类比较难理解的dp; 在讲状压dp之前，我们应该清楚所有的dp是解决多阶段决策最优化问题的一种思想方法；请注意多阶段这三个字：经过前面三种背包的学习，可以发现如何定义状态是解决动态规划最重要的一步；状态的...

2018-07-16

0 458

动态规划专题-背包讲解

1. 01背包问题描述：有n件物品和一个容量为v的背包。放入第i件物品的占的空间为Ci,得到的价值是Wi,求解将哪些物品装入背包可以使得总价值最大；首先要明白这个问题不能用贪心来做，因为当前的选择会影响到以后的选择，也就是说当...

背包讲解

2018-06-30

1 351

动态规划框架讲解

1.首先要明确动态规划的概念； 1.动态规划是一个思想，而不是一个特定的算法。 2.动态规划作为一种思想通常用来解决最优解的问题； ———————————————————————————————————————————————————— 2.解题框架可以用动态规划...

2018-06-28

0 366