2018年7月16日
UVA10944 Nuts for nuts..（状压dp）
摘要： 比较经典的$TSP$问题 "题目" 题意：松鼠位于$L$点，需要采集所有 点的松果，最后返回$L$点，问此过程的最短距离（松鼠有8种转移方式，即上下左右+对角线1个单位） 思路：一看此题就是和 "售货员的难题" 如出一辙，只是输入方法不一样，如果做过的可以直接套版转化 用二进制数表示坚果的收集状态， 阅读全文
posted @ 2018-07-16 17:24 lajioj 阅读(155) 评论(0) 推荐(0) 编辑