2019年2月10日
poj3311
摘要： poj3311我写的第一篇状压dp，调试了好久23333，其实状压就是二进制结合位运算，把整体的状态用二进制来表示，一般是0/1，用没用过或者走没走没走过的问题，其实这种思想在搜索中也有涉及过，与dp结合灵活度较高。状态占1维，还有其他维。这个题就是f[i][j]表示，i状态下，当前在j位置的最短距 阅读全文
posted @ 2019-02-10 10:47 WeiAR 阅读(206) 评论(0) 推荐(0) 编辑