状压dp
关注
分享
扫一扫
codediyi
你可以关注我的知乎主页，去看我分享的更多内容。
https://www.zhihu.com/people/codediyi
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Pebbles HDU - 2167
//无优化，时间：748ms #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int st[16][1<<16],top[16]; int mp[16][16][(1<<15)+10]; bool vis[16]; int a[16][...原创 2019-09-21 15:30:13 · 182 阅读 · 0 评论 -
Travelling+HDU3001+状压dp+旅行商问题
题目链接 题目大意： n个点，m条耗时无向路，问：任意取一点作为起点,最多经过一个点两次，遍历所有的点，需要的最短的时间。 数据大小：n<=10； 解题方法：状态dp 每个点会经过0，1，2次，是只能经过一次的旅行商问题的升级版； 二进制可以使用1<<n；这也是这个题和二进制的区别。 #include<cstdio> #include<cstring>...原创 2019-09-24 15:38:21 · 158 阅读 · 0 评论