hdu 4234

 

题意：

　　一个人在原点，速度大小已知。n个目标的初始坐标，速度方向，速度大小均已知。求人抓到所有目标的最小时间和。

 

解决：

　　题目给定n <= 15，这个数据范围可以接受15！的暴搜搜加上一定剪枝，或者n*2^n，状压DP。

　　dp[i][state]表示追上目标 i 之后，当前局面状态为state时，所花费的最小时间。最终结果即为 Min( dp[k][(1<<15)-1] )  1<=k<=n.