这是由最近碰的几个小游戏, 将核心问题简化後的版本 想了一想之後, 觉得好像没有简单的做法, 所以想打上来跟大家讨论 ------------------------------------------------------------ 假定你是一家工厂的老板, 拥有 N 块可以放置机器的地点, 每块都恰能放一台机器 已知有几种生产机器, 每种机器有他的建置成本(元)与生产速度(元/天) 拆除与回收成本为了计算方便, 都假定为零, 建置所需时间也假设为零 你现在有一笔初始的资金 M , 当然 M 至少要大於最便宜的生产机器 目标是要让 N 块地都放满机王, 也就是生产速度最快的机器 为了简化计算, 而且工厂工人也要休息, 假定每次做机器购买决策, 距开始时间为整数天 (即生产天数为离散, 不用考虑小数) 请问要如何设计演算法, 让这个目标最快达成? ※ 编辑: walkwall 来自: 59.127.189.54 (02/14 03:08)