2014年5月16日
hdu 4568（状态压缩dp）
摘要： 题意：一张n*m的网格内每个点有话费，还有若干个宝藏，问一个人要走进去拿走所有宝藏在走出来的最小花费。思路：看宝藏只有13个直接想到了状压dp[i][j]拿了哪几个前一个为j的最小花费，先bfs+优先队列预处理出最短路，然后记忆化搜索就可。代码如下： 1 /********************... 阅读全文
posted @ 2014-05-16 02:06 张小豪 阅读(311) 评论(0) 推荐(0) 编辑