尽管增加了空间成本,尤其是作为递归调用时;

  • 有时在函数的接口设计中,稍稍地增加一些额外的冗余的参数,会为程序的实现代码意想不到的简便;

一般在一个函数的接口中,形参之间是不能相互得出的(或者根据一个形参得出其他形参),也即编程原则上,“一种信息只利用一种形态保存”。但多余的参数,却无形中,为程序的实现带来了效率的提升。

比如著名的旅行商问题,共 N 个城市(0 ~ N-1,进行编号,使用 vector<int> path 维护走过的路径信息),vector<bool> visited,某城市是否被访问过,避免重复访问,以及当前走过的距离int curLen。其实呢,仅根据 path信息本身,即可知每个结点的访问情况,以及当前的路程。

double dist[MAX][MAX];
double shortestPath(vector<int>& path, vector<bool>& visited, double curLen){
    ...
}
posted on 2016-09-05 23:56  未雨愁眸  阅读(384)  评论(0编辑  收藏  举报