2015年8月22日

ACM学习历程—HDU5418 Victor and World(动态规划 && 状压)

摘要: 这个题目由于只有16个城市,很容易想到去用状压来保存状态。p[i][state]表示到i城市经过state状态的城市的最优值(state的二进制位每一位为1表示经过了该城市,否则没经过)这样p[j][state|(1#include #include #include #include #inclu... 阅读全文

posted @ 2015-08-22 22:19 AndyQsmart 阅读(397) 评论(0) 推荐(0)

导航