首页 > 其他分享 >动态规划

动态规划

时间:2022-11-18 00:44:20浏览次数:72  
标签:背包 1004 int 01 动态 规划 dp

背包

背包01

代码块
int dp[1004][1004], v[1004], w[1004];
int main()
{
    int n, m;
    cin >> n >> m;
    for (int i = 1; i <= n; ++i) {
        cin >> v[i] >> w[i];
    }
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= m; ++j) {
            dp[i][j] = dp[i - 1][j];
            if (j >= v[i]) {
                dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - v[i]] + w[i]);
            }
        }
    }
    cout << dp[n][m];
    return 0;
}

完全背包

标签:背包,1004,int,01,动态,规划,dp
From: https://www.cnblogs.com/changebaobao/p/16901905.html

相关文章

  • 在Vue中使用Canvas绘制动态背景
    好家伙, 发现了,在created(){}钩子函数中使用canvas画布貌似是错误的行为 vue中canvas的使用-掘金(juejin.cn) 于是我们琢磨一下 找到cancas元素;创建cont......
  • C和C++的动态内存管理
    内存分区栈区(stack):存放函数形参和局部变量(auto类型)和返回值,由编译器自动分配和释放堆区(heap):用于动态内存分配该区由程序员申请后使用,需要手动释放否则会造成内......
  • C语言动态内存开辟
    1.动态内存管理1.为什么存在动态内存管理当前我们知道的内存的使用方式主要是两种。1.创建一个变量inta=10;//局部变量-在栈区中开辟空间intg_a=10;//全局变量-静......
  • #yyds干货盘点# 动态规划专题:字母收集
    1.简述:有一个  的矩形方阵,每个格子上面写了一个小写字母。小红站在矩形的左上角,她每次可以向右或者向下走,走到某个格子上就可以收集这个格子的字母。小红非常喜欢"love"......
  • 96. 不同的二叉搜索树 ----- 动态规划
    给你一个整数n,求恰由n个节点组成且节点值从1到n互不相同的二叉搜索树有多少种?返回满足题意的二叉搜索树的种数。 示例1:  输入:n=3输出:5示例2:输入:n......
  • 【c&c++】为什么库要分为静态库和动态库
    根据链接时期的不同,库又有静态库和动态库之分。静态库是在链接阶段被链接的,所以生成的可执行文件就不受库的影响,即使库被删除,程序依然可以成功运行。而动态库是在程序执行......
  • 【c&c++】如何创建动态库
    静态库是在链接阶段被链接的,所以生成的可执行文件就不受库的影响,即使库被删除,程序依然可以成功运行。而依赖动态库的程序其实也有链接动态库的阶段,只不过这个链接并不是真......
  • c——动态数组
    #include<stdio.h>#include<string.h>typedefstructtest_stest_t;structtest_s{inta;intb;chararr[0];};intmain(){test_t*t;......
  • MySQL动态SQL
    if单独使用的时候需要注意where需要带一条永真的语句如“1=1”,或者有其他不被if包含的语句,否则就可能出现“whereand titlelike#{title}”,只有一条语句,然后还被and连......
  • #yyds干货盘点# 动态规划专题:二维差分
    1.简述:描述给你一个n行m列的矩阵,下标从1开始。接下来有q次操作,每次操作输入5个参数x1,y1,x2,y2,k表示把以(x1,y1)为左上角,(x2,y2)为右下角的子矩阵的每个元素都加上k,......