01bag problem measure1:most easiest way to find the answer.measure2:use the easier way to solve

最新推荐文章于 2022-10-05 15:13:28 发布

小少年驭风

最新推荐文章于 2022-10-05 15:13:28 发布

阅读量202

点赞数 1

分类专栏： oj之旅

本文链接：https://blog.csdn.net/qq_30290771/article/details/79668987

版权

oj之旅专栏收录该内容

7 篇文章 0 订阅

订阅专栏

i travel the whole binary tree.

#include<iostream>
#include<stdio.h>
#define Max_N 100
using namespace std;
int res=0,Max=0;
int N,W;
int t[Max_N][2];
void fun(int i,int j)
{
    if(i==N)
    {
        if(res>Max&&j>=0)
        {
            Max=res;
            printf("res is %d\n",res);
        }


    }
    else
    {
        res+=t[i][1];
        fun(i+1,j-t[i][0]);
        res-=t[i][1];
        fun(i+1,j);
    }
}
int main()
{
    scanf("%d%d",&N,&W);
    for(int i=0;i<N;i++)
    {
        scanf("%d%d",&t[i][0],&t[i][1]);
    }
    fun(0,W);
    printf("the final result is %d\n",Max);
    return 0;
}

measure2:

#include<iostream>
#include<stdio.h>
#define Max_N 100
using namespace std;
int res=0,Max=0;
int N,W;
int t[Max_N][2];
void fun(int i,int j)
{
    if(i==N)
    {
        if(res>Max&&j>=0)
        {
            Max=res;
            printf("res is %d\n",res);
        }


    }
    else
    {
        res+=t[i][1];
        fun(i+1,j-t[i][0]);
        res-=t[i][1];
        fun(i+1,j);
    }
}
int main()
{
    scanf("%d%d",&N,&W);
    for(int i=0;i<N;i++)
    {
        scanf("%d%d",&t[i][0],&t[i][1]);
    }
    fun(0,W);
    printf("the final result is %d\n",Max);
    return 0;
}