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

全栈程序员-站长 • 2022年7月14日下午12:36 • 未分类 • 阅读 16

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;
}

发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/159106.html原文链接：https://javaforall.net

全栈程序员-站长

0 0

点击超链接不跳转的方式[通俗易懂]

点击超链接不跳转的方式

全栈程序员-站长
2022年1月19日
66
12个MySQL慢查询的原因分析「建议收藏」

12个MySQL慢查询的原因分析「建议收藏」12个MySQL慢查询的原因分析

全栈程序员-站长
2022年10月14日
2
golang获取UUID[通俗易懂]

golang获取UUID[通俗易懂]packagemainimport( “fmt” uuid”github.com/satori/go.uuid”)funcmain(){ //创建 u1:=uuid.NewV4() fmt.Printf(“UUIDv4:%s\n”,u1) //解析 u2,err:=uuid.FromString(“f5394eef-e576-4709-9e…

全栈程序员-站长
2022年8月9日
82
企业怎么选择国产Web应用防火墙?

企业怎么选择国产Web应用防火墙?企业怎么选择国产Web应用防火墙?2005年前后，Web应用防火墙(WAF)进入了IT安全领域，最早提供这类产品的供应商是几家新兴公司，如Perfecto、KaVaDo和NetContinuum。工作原理相当简单：随着攻击范围向IP堆栈的上层移动，瞄上针对特定应用的安全漏洞，这时势必需要开发旨在识别和预防这些攻击的产品。虽然网络防火墙在阻止较低层攻击方面很有效，但并不擅长解开IP数据包层，以分析较高层协议;这就意味着，网络防火墙缺少应用感知功能，而要关闭自定义Web应用中的漏洞窗口，就需要这种功能。但是

全栈程序员-站长
2022年5月5日
37
网站推广方法大全

网站推广方法大全网站推广法用几十个 Q 每个加入几十个群每天发一遍网站平均 50 个每个加入 50 个群每个群 50 个人 75000 人观看如果更多加入的群更多加入的是大群每个群的人数更多则宣传效果更好即使排除不在线的用户效果也不容低估要忍辱负重不怕被踢另外就是在是是可以发群邮件的例如你可以把你的网站上的精彩内容在邮件中推荐搜索引擎网站推广法如今的新手站

全栈程序员-站长
2025年7月10日
2
Linux学习—vim文本编辑器学习

1 VIM编辑器概述什么是vi：可视化接口（Visual Interface）. vi————> vim 升级那些提升!支持多级撤销 u跨平台运行语法高亮支持图形界面

全栈程序员-站长
2022年2月26日
41