求状态压缩DP的详细讲解！【cjoier吧】

cjoier吧关注：54贴子：1,076

一楼祭天！

送TA礼物

1楼2012-04-19 21:35回复

召唤一个吧 @cjoilmd

3楼2012-04-19 21:35

真心没看懂题目。。。。。。

IP属地:湖南

4楼2012-04-19 21:39

永远的极大极小搜索路过、、

5楼2012-04-19 21:40

压点，DP。

7楼2012-04-19 21:50

貌似看懂题目了，不明白你要问什么，这个状压记忆化爆搜就行了额。

IP属地:湖南

8楼2012-04-19 21:52

对于状态压缩不怎么理解就是那个每次搜索时的状态怎么样转移？
我们这边有人AC了我问了以下他也看了一下代码但是还是感觉这个状态好抽象。。。。

9楼2012-04-19 22:10

话说状态压缩后是怎么转移的真的很抽象而且我对于二进制不是很理解修改很郁闷

10楼2012-04-19 22:13

对于每个确定的可取点状态、都可枚举断哪条边，到另一个状态。记录先手的得分，最后去最优值。

11楼2012-04-19 22:35

好吧我试着去实现一下、、、、

12楼2012-04-20 12:50

哈哈终于弄出来了呵呵虽然参考了别人的程序还是觉得很高兴、、、、

13楼2012-04-21 21:05

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴