Java怎么解決剪繩子問題

本篇內容介紹了“Java怎么解決剪繩子問題”的有關知識，在實際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領大家學習一下如何處理這些情況吧！希望大家仔細閱讀，能夠學有所成！

創(chuàng)新互聯(lián)建站服務項目包括葉城網(wǎng)站建設、葉城網(wǎng)站制作、葉城網(wǎng)頁制作以及葉城網(wǎng)絡營銷策劃等。多年來，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術優(yōu)勢、行業(yè)經(jīng)驗、深度合作伙伴關系等，向廣大中小型企業(yè)、政府機構等提供互聯(lián)網(wǎng)行業(yè)的解決方案，葉城網(wǎng)站推廣取得了明顯的社會效益與經(jīng)濟效益。目前，我們服務的客戶以成都為中心已經(jīng)輻射到葉城省份的部分城市，未來相信會繼續(xù)擴大服務區(qū)域并繼續(xù)獲得客戶的支持與信任！

剪繩子問題

題目：

給你一根長度為n的繩子，請把繩子剪成m段（m、n都是整數(shù)，n>1并且m>1）,每段繩子的長度記為k[0],k[1],...k[m]。

請問k[0]*k[1]*...k[m]可能的最大乘機是多少？

例如：當繩子的長度是8時，我們把他剪成長度分別為2、3、3的三段，此時得到的最大乘積是18。

int maxProductAfterCutting(int length){    if(length<2)return 0 ;    if(length==2)return 1;    if(length==3)return 2;//這里是2而不是下面的3,是因為最少要分割2次
    //products[i]存放的是第長度為i的繩子剪成若干段后，各段乘機的最大值，    int*products=new int[length+1];    products[0]=0;    products[1]=1;    products[2]=2;    products[3]=3;//這個地方與上面return是不同的，因為長度為3的繩子各段乘積的最大值是3
    for(int i=;i<=length;++i)//i是遞增的，也就是繩子長度是遞增的，先求出長度為i的乘機最大值，    {    //在求product[i]之前，對于每一個j(分割后每一小段繩子的長度)而言，product[j]都已經(jīng)求出來了，并 //且結果保存在projects[j]里,為了求解product[j],需要求出所有可能的product[j]*product[i-j]并//比較他們的最大值。        for(int j=1;j<=(i/2);++j)        {            int product=product[j]*product[i-j];            if(max                max=product;            product[i]=max;        }    }    max=products[length];    delete[] products;
    return max;
}