Daowuu

动态规划

博弈论(1) 图论(9) 字符串(5) 数学(10) 数据结构(3) 未归档(1) 计算几何(8) 题解(2) 高精度(1)

/ 注册

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

状压DP

状态压缩dp的概念状压 dp 是动态规划的一种，通过将状态压缩为二进制数来处理复杂的集合问题。方案数例题：农夫有一块长方形土地，化成 n 行 m 列的方格。他准备种玉米，养牛（在一个格子内），不过有些格子很贫瘠，不适合种玉米。还有，牛不喜欢在一起吃，所以牛不能放在相邻的格子里，给出这块地的...

动态规划

2020-08-14

0 559