Java 动态规划ArrayIndexOutOfBoundException
我得到了一个奇怪的例外,我真的不明白为什么。。我尝试过调试,发现运行时出错:Java 动态规划ArrayIndexOutOfBoundException,java,dynamic-programming,Java,Dynamic Programming,我得到了一个奇怪的例外,我真的不明白为什么。。我尝试过调试,发现运行时出错: opt[i][j] = Double.POSITIVE_INFINITY; 当i==0和j==1时,但这不应该发生,因为在这种情况下opt是一个9x6矩阵 这是我的代码: public class Versie3 { private int desCap; private int currentCap; private int maxCap; private int timeSlo
opt[i][j] = Double.POSITIVE_INFINITY;
当i==0和j==1时,但这不应该发生,因为在这种情况下opt是一个9x6矩阵
这是我的代码:
public class Versie3 {
private int desCap;
private int currentCap;
private int maxCap;
private int timeSlot;
private static ArrayList<Double> prices;
private double[][] opt = new double[timeSlot + 1][maxCap + 1];
public Versie3() throws FileNotFoundException {
}
public void readInput(String s) throws FileNotFoundException
{
FileReader fr = new FileReader(s);
Scanner sc = new Scanner(fr);
timeSlot = sc.nextInt();
maxCap = sc.nextInt();
currentCap = sc.nextInt();
desCap = sc.nextInt();
prices = new ArrayList<Double>(timeSlot);
while (sc.hasNextDouble()) {
prices.add(sc.nextDouble());
}
}
public double calculateOptimal()
{
for (int i = 0; i <= timeSlot; i++)
{
for (int j = 0; j <= maxCap; j++)
{
if (i == 0)
{
if (j != desCap)
{
opt[i][j] = Double.POSITIVE_INFINITY; // <--here it goes Wrong!
}
else
{
opt[i][j] = 0;
}
}
else if (j == 0)
{
opt[i][j] = Math.min(opt[i - 1][j],
opt[i - 1][j + 1]
- prices.get(i-1));
}
else if (j == maxCap)
{
opt[i][j] = Math.min(opt[i - 1][j],
opt[i - 1][j - 1]
+ prices.get(i-1));
}
else
{
opt[i][j] = Math.min(Math.min(opt[i - 1][j],
opt[i - 1][j - 1]
+ prices.get(i - 1)),opt[i - 1][j + 1]- prices.get(i-1));
}
}
}
return opt[timeSlot][currentCap];
}
public static void main(String[] args) throws FileNotFoundException {
Versie3 v3 = new Versie3();
v3.readInput("input.txt");
System.out.println("prices: " + prices.toString());
System.out.println("timeSlot: " + v3.timeSlot);
System.out.println("maxCap: " + v3.maxCap);
System.out.println("currentCap: " + v3.currentCap);
System.out.println("desCap: " + v3.desCap);
//System.out.println("minimum cost: "+v3.calculateOptimal());
System.out.println(v3.prices.size());
}
}
在这种情况下:
timeSlot = 8
maxCap = 5
currentCap = 2
desCap = 5
第二行显示每个时段的价格。总共8个
感谢您的帮助。您正在使用
maxCap
和timeSlot
创建阵列,而它们的默认值仍为0
readInput()
尚未调用,因此您如何知道数组的大小
在读入
maxCap
和timeSlot
后创建数组 在确定maxCap等于多少之前,先初始化opt数组 opt
在设置timeSlot
和maxcap
之前的施工时间开始初始化
所以你创建了一个数组
private double[][] opt = new double[0 + 1][0 + 1];
用户输入值后,您必须在
readInput
方法中创建数组。当您创建类版本3
的对象时,maxCap
和timeSlot
采用默认值0
,数组opt
以1 x 1
的大小创建
之后,您去读取文件,该文件重写了maxCap
和timeSlot
的值,但数组大小保持不变
要解决此问题,请在阅读维度后,在函数
readFile
中为数组分配内存。+1个结构良好的问题,包括所有必要的信息。
private double[][] opt = new double[0 + 1][0 + 1];