状态压缩dp
文章平均质量分 78
Lee丶0767
这个作者很懒,什么都没留下…
展开
-
状态压缩DP 小结
好久没更新博客了~ 最近学了一下状压DP的内容,感觉对状态压缩有一点了解,不过有时候做题的时候总感觉有些吃力。今天做了2道TSP的题,虽然知道套路,但是对细节处理做的还是很不好,主要原因就是因为我对算法的认识还不够深刻吧,有时候碰到没有遇到过的题型的时候,总想着去查资料,没有深入思考过。其实费老强调过这一点。不要题海战术,要以一挡十。以后要改掉这个坏习惯。 言归正传。下面来总结一下,最近学状压D原创 2016-08-06 16:11:41 · 2013 阅读 · 0 评论 -
状压DP 入门题
一:方格取数 问题描述: Description 给你一个n*n的格子的棋盘,每个格子里面有一个非负数。 从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取的数所在的2个格子不能相邻,并且取出的数的和最大。 Input 包括多个测试实例,每个测试实例包括一个整数n 和n*n个非负数(n<=20) Output 对于每个测试实例,输出可能取得的最大的和 Sample原创 2016-08-06 16:33:58 · 5393 阅读 · 1 评论 -
状压DP A-Mondriaan's Dream
问题描述: Description Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his ‘toilet series’ (where he had to use his toilet paper to dr原创 2016-08-08 09:52:32 · 221 阅读 · 0 评论 -
状压DP D - Hie with the Pie
问题描述: Description The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can afford to hire only one driver to do the delive原创 2016-08-15 09:53:52 · 260 阅读 · 0 评论 -
FZU 2186 小明迷宫寻宝 (状压Dp+bfs)
问题描述:Problem Description 小明误入迷宫,塞翁失马焉知非福,原来在迷宫中还藏着一些财宝,小明想获得所有的财宝并离开迷宫。因为小明还是学生,还有家庭作业要做,所以他想尽快获得所有财宝并离开迷宫。Input 有多组测试数据。每组数据第一行给出两个正整数n,m(0 < n,m<=100)。代表迷宫的长和宽。接着n行,每行m个整数。正数代表财宝(财宝的个数不超过10);负数代表墙,原创 2016-09-28 19:59:17 · 534 阅读 · 0 评论