自底向上是從第1-n次的解都保存在數(shù)組中，比直接遞歸的效率高，而且思路也不復(fù)雜
只需要想一下怎么存儲(chǔ)從1-n 最優(yōu)解的值
比如取到了最優(yōu)解 r[0] r[1] r[2] r[3]
那么r[4] 最優(yōu)解就在 r[3]+p[1] 、r[2]+r[2]、r[4]（p[4]）中,就是現(xiàn)在只考慮橫向（遞歸實(shí)現(xiàn)的那張圖）
縱向遞歸的值（只存最優(yōu)解）都會(huì)被存在數(shù)組中

int[] r = new int[5];
    @Test
    public void test(){
        int [] p = {0, 1, 5, 8, 9, 10, 17, 17, 20, 24};
        System.out.println(cut_rod(p, 4));
    }
    public int cut_rod(int[] p, int n){
//      p[0] = 0;
//外層for控制整體次數(shù)    （也就是可以獲得第i次的最優(yōu)解）
        for (int i = 1; i <= n; i++) {
            int q = -1;
//內(nèi)層控制  第j次所有解（覆蓋第j次所有的解）然后比較最優(yōu)  保存q 然后下次循環(huán)和q比較最后得出最優(yōu)跳出循環(huán) 
            for (int j = 1; j <= i; j++) {
//這一步和遞歸差不多 不過這里不是遞歸調(diào)用  而是直接獲取上次的解（不一定是最優(yōu)解）
                q = max(q, p[j] + r[i - j]);
            }
//第i次的解存在數(shù)組中
            r[i] = q;
        }
        
        return r[n];
    }
    private int max(int m, int n) {
        return m > n ? m : n;
    }