思路:dp[i][j]表示的是前i個(gè)物品背包所能容納不超過bagw的大價(jià)值.

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

#include<iostream>
using namespace std;
const int maxn = 100;
int main()
{
    int n,bagw;
    int w[maxn],v[maxn];
    int dp[maxn][maxn];
    cin>>n;
    for(int i = 0; i < n; i++)
    {
        cin>>w[i]>>v[i];
    }
    cin>>bagw;
    for(int i = 0; i < n; i++)   //初始化第一列(背包重為0時(shí)的大價(jià)值) 
    dp[i][0] = 0;
    for(int j = 0; j <= bagw; j++)  //初始化第一行 
    {
        if(j >= w[0])
            dp[0][j] = v[0];
        else
            dp[0][j] = 0;
    }
    for(int i = 1; i < n; i++)
    {
        for(int j = 1; j <= bagw; j++)
        {
            if(j >= w[i])
            {
                dp[i][j] = max(dp[i - 1][j],dp[i - 1][j - w[i]] + v[i]);  //選與不選取大值 
            }
            else
            {
                dp[i][j] = dp[i - 1][j];

             }
         }
    }
    cout<<dp[n-1][bagw]<<endl;
    for(int i = 0; i < n; i++)
    {
        for(int j =0; j <= bagw; j++)
            cout<<dp[i][j]<<" ";
        cout<<endl;
    }
    return 0;
}

網(wǎng)站標(biāo)題：DP-01背包問題-創(chuàng)新互聯(lián)
分享網(wǎng)址：http://chinadenli.net/article24/dcidce.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站建設(shè)、微信小程序、網(wǎng)站制作、軟件開發(fā)、網(wǎng)站維護(hù)、標(biāo)簽優(yōu)化

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)