Abstract
In the past, Dynamic programming mainly was replayed a problem of single purpose optimization of simple multi-stage process. This study take up a case about the problem of foreign travel route determination, advances a proposal on a solving method which is replaying of Dynamic programming for the optimization of multi-stage process that two-objective functions under the trade off relationship.