2016年5月9日
HDU4281:Judges' response (mTSP问题)（01背包 状态压缩 DP）
摘要： 题意：输入n,m,表示有n个地点，m为最大的花费。接着输入n个地点的坐标x,y，起点为第一个地点。还有n个地点的花费。第一问求，每个人有m个钱，求访问完n个点至少需要多少个人。 第二问是可以有任意多个人，求从起点出发遍历n个点后再回到起点的最少距离。 分析：第一问可以状态压缩后，进行01背包。第二问 阅读全文
posted @ 2016-05-09 11:01 梦中。。 阅读(458) 评论(0) 推荐(0) 编辑