旅行商问题状压DP
旅行商问题
旅行商问题 百度百科:给定一系列城市和每对城市之间的距离,求解访问每一座城市一次并回到起始城市的最短回路。
状压DP求解
$DP[i][j]$表示最后在城市$i$,已达城市状态为$j$的最短距离。
例题:洛谷 P1433
代码:
1 |
|
那时候年轻,不知道命运赠送的礼物,早已在暗中标好价格。
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content
--save
3、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: true tags: true