动态规划算法 meaning in English
dynamic programming algorithm
Examples
- In this paper , first , i present a new model of vrp and a heuristic algorithm of it . then , i have proofed that on the distance constrained vrp , any polynomial time heuristic h for mv , we have kh / kv > 2 ; and i give a dynamic programming recursion heuristic of md . furthermore , i study some stochastic vehicle routing problem also
并证明了在距离约束的vrp情形下对于目标函数mv (车辆数最小) ，其任一有多项式时间的启发式算法h得到的车辆数目k ~ h和最优车辆数目k ~ v满足关系k ~ h k ~ v 2 ，我们还给出了md (总距离最小)的一个动态规划算法。