1. Dotcpp
  2. 题解列表
  3. 1103题题解

开心的金明 （C++代码）

1422 阅读 3 评论
原题链接：开心的金明
动态规划：背包问题
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int dp[26][30000];
int main(void)
{
    int money , n  , i  , j , val[26] , im[26] ;
    cin >> money >> n ;
    for(i=1;i<=n;i++)
    cin >> val[i]  >> im[i] ;
    memset(dp,0,sizeof(dp));
    for(i=1;i<=n;i++)
    {
        for(j=0;j<=money ; j++ )
        {
            if( j >= val[i] ) dp[i][j]=max(dp[i-1][j] , dp[i-1][j-val[i]]+ im[i]*val[i] );
            else  dp[i][j] = dp[i-1][j];
        }
    }
    cout << dp[n][money];
    return 0;
}
点赞(5)
　

0.0分

2 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

最大配对（贪心）
最大配对（贪心）
编写题解 3325: 蓝桥杯2025年第十六届省赛真题-2025 图形（注释清晰，简单易懂）
编写题解 3325: 蓝桥杯2025年第十六届省赛真题-2025 图形（注释清晰，简单易懂）
线段的总长（排序后计算优化）
线段的总长（排序后计算优化）
线段的总长(枚举）
线段的总长(枚举）

评论列表 共有 3 条评论

李匡山 6年前 回复TA 
大佬 怎么判断dp数组开的大小
海洋之心 6年前 回复TA 
@杀哥 就是c语言中函数中声明的变量是存放在用户栈里面，但是用户栈是由一定的大小的，这个数组大小让栈溢出了
杀哥 6年前 回复TA 
int dp[26][30000];
这个为什么放在main函数里就不行了啊。。