50分求java一个关于优化算法的问题

来源：百度知道 编辑：UC知道 时间：2024/05/15 04:19:33
某企业在未来的12个月内研究一种产品,这产品的研制需要4个阶段,每个阶段都可以用慢,正常,快这3种速度进行.成本关系如下.

理论阶段 试验阶段 政府批准 最后阶段
慢 5/5 3/6 6/1 5/8
中 4/7 2/8 4/1 4/10
快 2/10 1/12 2/3 3/15
单位 月/万
例如5/5代表5个月，5万元；
求12个月内花费最少的费用就能研究出产品.

1请给出最佳算法或算法;
2编程实现最佳算法；
3达到同一目标的次佳方法或算法是什么？

答得好再加25分，求解答，请用最简单的java方法来解决，我是初学者哈
jing5083394大哥和我犯了同一样的错误，就是在那四个循环语句上，怎么说呢，就是没办法将各种配合列出来吧，希望你能仔细看看（想当初我也是这样想的，结果是错的）。至于 TopNasty大哥呢，我想你明白这道题，可是你写的东西我完全不懂，如果可以照jing5083394的写法最好，我看得懂...........无奈，飞蛋蛋同志的分析是有道理，可现在问题是我不会编啊555555555没办法咯，再提高分数

// TimeAndCost.java 月/万
public class TimeAndCost {

private int time;
private int cost;

public TimeAndCost(int time, int cost) {
this.time = time;
this.cost = cost;
}

public int getTime() {
return time;
}

public void setTime(int time) {
this.time = time;
}

public int getCost() {
return cost;
}

public void setCost(int cost) {
this.cost = cost;
}

@Override
public String toString() {
return time + "/" + cost;
}

}

// Solution.java 解决方案
import java.util.ArrayList;
import java.util.List;

public class Solution {

private List<TimeAndCost> list = new ArrayList<TimeAndCost>();

public void add(TimeAndCost tac) {
list.add(tac);
}

public int totalTime() {
int result = 0;
for (TimeAndCost