摘要：
问题描述：12个工厂分布在一条东西向高速公路的两侧，工厂距离公路最西端的距离分别是0、4、5、10、12、18、27、30、31、38、39、47.在这12个工厂中选取3个原料供应厂，使得剩余工厂到最近的原料供应厂距离之和最短，问应该选哪三个厂？问题解答：拿到题目后本想使用动态规划来做，怎奈感觉运用不上，只好采取枚举的笨方法。若有好的方法还望指教，下面枚举的程序： #include <iostream> #include <math.h> #include <stdlib.h> using namespace std; #define N 12 #defin 阅读全文
2012年5月8日
