首页
Python
Java
IOS
Andorid
NodeJS
JavaScript
HTML5
【
hdu5067
】的更多相关文章
hdu5067
题意 给了一个n*m的网格 然后一台挖掘机从(0,0) 这个位置出发,收集完全部的石头回到(0,0)挖掘机可以有无限的载重 用旅行商处理 dp[k][i] 表示在这个集合中最后到达i的最小距离,用集合上的dp, dp[S|(1<<j)][j]=min(dp[S|(1<<j)][j],d[S][i]+dist[i][j]); #include <iostream> #include <cstdio> #include <string.h> #inc…