2018年2月11日

状态压缩dp

摘要： 状态压缩DP 20150715 1、前言 动态规划，永远的痛。 好了不扯远了。状态压缩动态规划，其实看名字还是较好理解的。我们在动态规划的时候，最重要的就在于状态的设计和状态转移方程。那么，如果当我们状态过多导致时间或空间不够的饿时候，就可以用到状态压缩。王队（@wyh2000）说状态压缩DP难起来 阅读全文

posted @ 2018-02-11 07:47 比特飞流 阅读(144) 评论(0) 推荐(0) 编辑

导航