鱼C论坛

 找回密码
 立即注册
查看: 3894|回复: 0

求高手帮我解析下这个小程序

[复制链接]
发表于 2012-12-6 13:39:23 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
#include <iostream>
using namespace std;
struct Bone {
        int num;
        int v;     
        int m;
};
        const int MAX = 1090;
        Bone a[MAX];
        int dp[MAX];
        int x[MAX];
        int main() {     
                int n, v, i, j;     
                printf("请输入背包的容量和物品的个数:");     
                scanf("%d %d",&v,&n);     
                for(i=1;i<=n;i++)     
                {         
                        printf("请输入第%d个物品的重量与价值:",i);         
                        scanf("%d %d",&a[i].m,&a[i].v);         
                        x[i]=0;
                }     
                for(i=1;i<=n;i++)         
                        for(j=v;j>=a[i].m;j--){
                        if(dp[j] < dp[j-a[i].m] + a[i].v)                 
                        {
                                dp[j] = dp[j-a[i].m] + a[i].v;
                                x[i]=1;
                        }
                        else
                                x[i]=0;
                        }
                for(i=1;i<=n;i++)
                        printf("%d %d\n",i,x[i]);
                        printf("最大价值为:%d\n",dp[v]);      
                        return 0;
        }

这个for循环哪里我看不懂啊~~:'(
小甲鱼最新课程 -> https://ilovefishc.com
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-11-16 17:06

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表