gaopengxiazhibing的博客

参考http://blog.youkuaiyun.com/tianshuai1111/article/details/7535026和《算法设计与分析》这本书 问题描述         1）货郎担问题提法：有n个城市，用1，2，…，n表示，城i,j之间的距离为dij，有一个货郎从城1出发到其他城市一次且仅一次，最后回到城市1，怎样选择行走路线使总路程最短？　 　　      

资源分配问题是考虑如何把有限分配给若干个工程的问题。参考《算法设计与分析》 下面直接贴代码： //为了和书上的内容一致，我的变量名、变量所代表的意思和书上的几本一致 #include #include #define  M 8  //可分配资源份额 #define  N 3  //工程项目个数  using namespace std;               //定义算法所需