Нужна помощь по Rod Резка запоминания

Question

я implelmented резки прута с использованием техники запоминания в Java и вот код, который я придумал до сих пор:

public class RodCutMemo { 
public static int [] memo; 
public static void main(String args []) 
{ int [] prices = {0,2,3,5,8,6,4,9,10,12,15,16,17,18,20,22,31,50} ; 
    int n=5; 
    memo = new int [n+1]; 
    for(int i =1;i<=n;i++) 
    { memo[i]=-9999;} 
    System.out.println(maxProfitRodCutMemo(prices ,n)); 
} 
public static int maxProfitRodCutMemo(int [] prices,int n) 
{  if(memo[n]>=0) 
     { 
     return memo[n];} 
    //else if(n==0) 
    //{ 
    // return 0; 
    //} 
    else 
    { int q = -9999; 
     for(int i =1;i<=n;i++) 
     {q=Math.max(q,prices[i]+maxProfitRodCutMemo(prices, n-i));} 
     return q;}}} 

У меня есть два вопроса здесь ...

Q1) Я прокомментировал одно из базовых условий. if(n==0). Это требуется в коде. Я пропустил какой-то угловой корпус без этого?

Answer 1

Да!

Простой ответ на ваш вопрос возникает, когда вы рассматриваете i = n (в цикле for в функции maxProfitRodCutMemo), что приведет к вызову maxProfitRodCutMemo (int [] prices, 0), который не даст вам правильный результат в соответствии с вашим кодом (поскольку у вас нет каких-либо условий для его проверки).