C语言背包问题优化[通俗易懂]

C语言背包问题优化[通俗易懂]#include#defineV1500intf[V];intweight[10];intvalue[10];#definemax(x,y)(x)>(y)?(x):(y)intmain(){intN,M;scanf(“%d%d”,&N,&M);for(inti=1;

大家好,又见面了,我是你们的朋友全栈君。

#include<stdio.h> 
#define V 1500 
int f[V]; 
int weight[10];  
int value[10];  
#define max(x,y) (x)>(y)?(x):(y) 
int main()  
{    
    int N, M;  
    scanf("%d %d", &N, &M);
    for (int i=1; i<=N; i++)  
    {  
        scanf("%d %d", &weight[i], &value[i]);  
    }   
    for (int i=1; i<=N; i++)  
        for (int j=M; j>=1; j--)  
        {  
            if (weight[i] <= j)  
            {  
                f[j] = max(f[j],f[j-weight[i]] + value[i]);  
            }             
        }  
    printf("%d\n", f[M]);    
    return 0;
}
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/159106.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • java四舍五入函数的用法

    java四舍五入函数的用法java中使用内置函数实现四舍五入,java中四舍五入函数讲解…

  • 常见的RuntimeException

    常见的RuntimeException常见的RuntimeException                    RuntimeException是开发中最容易遇到的,下面列举一下常见的RuntimeException:1、NullPointerException:见的最多了,其实很简单,一般都是在null对象上调用方法了。   Strings=null;   bo…

  • 二叉树一定是完全二叉树_完全二叉树概念

    二叉树一定是完全二叉树_完全二叉树概念一、树的概念及其结构树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。树的特点①有一个特殊的结点,称为根结点,根节点没有前驱结点。②除根节点外,其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm,其中每一个集合Ti(1<=i<=m)又是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱,可以有0个或多个后继③因此,树是递归.

    2022年10月28日
  • ureport2 mysql_springboot整合UReport2「建议收藏」

    ureport2 mysql_springboot整合UReport2「建议收藏」###1、首先新建一个springboot项目###可以用idea直接新建,也可以在spring-boot官方提供的生成器生成项目,生成地址是:[https://start.spring.io/][https_start.spring.io]###2、配置pom.xml###org.springframework.bootspring-boot-starter-jdbcmysqlmysql…

    2022年10月25日
  • noip2015_noip2021复赛

    noip2015_noip2021复赛二项式定理推出系数等于a^n*b^m*C(n,k)快速幂+组合数(逆元做除法)结束。具体看代码:#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;string&gt;#include&lt;algorithm&gt;#include&lt;vector&gt;#inc…

  • idea设置热部署

    idea设置热部署其实,idea和eclipse设置热部署都很简单,但是很多人都会忽略掉一点,那就是:一定要在debug模式下才有用!!(配置文件什么的还是要重启的)(不像myeclipse直接star也可以热部署,对于我这种用惯了myeclipse的来说,基本没用debug启动过,所以老觉得配置没用)idea部署方法:(转自https://www.cnblogs.com/1024zy/p

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号