标签：
题意：
一个人在原点，速度大小已知。n个目标的初始坐标，速度方向，速度大小均已知。求人抓到所有目标的最小时间和。
解决：
题目给定n <= 15，这个数据范围可以接受15！的暴搜搜加上一定剪枝，或者n*2^n，状压DP。
dp[i][state]表示追上目标 i 之后，当前局面状态为state时，所花费的最小时间。最终结果即为 Min( dp[k][(1<<15)-1] ) 1<=k<=n.
标签：
原文地址：http://www.cnblogs.com/takeoffyoung/p/4679818.html
