![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法三
清风_润物细无声
这个作者很懒,什么都没留下…
展开
-
动态规划货郎担问题
参考http://blog.csdn.net/tianshuai1111/article/details/7535026和《算法设计与分析》这本书 问题描述 1)货郎担问题提法:有n个城市,用1,2,…,n表示,城i,j之间的距离为dij,有一个货郎从城1出发到其他城市一次且仅一次,最后回到城市1,怎样选择行走路线使总路程最短?原创 2016-05-08 19:17:09 · 8123 阅读 · 1 评论 -
动态规划 资源分配问题
资源分配问题是考虑如何把有限分配给若干个工程的问题。参考《算法设计与分析》 下面直接贴代码: //为了和书上的内容一致,我的变量名、变量所代表的意思和书上的几本一致 #include #include #define M 8 //可分配资源份额 #define N 3 //工程项目个数 using namespace std; //定义算法所需原创 2016-05-09 14:26:32 · 9414 阅读 · 1 评论