[计蒜客(蓝桥杯省赛)]蒜头君的购物袋2

题目来源计蒜客程序设计竞赛基础课（蓝桥杯省赛）

算法标签 DP

题目描述

思路

01背包模板

题目代码

#include<iostream>
#include<climits>using namespace std;const int N=110;
const int GN=1010;int dp[N][GN];//二维忘开打了 结果出现了4的偏差 服
int v[N],imp[N];//V体积 IMP重要int main()
{int sumv,n;cin>>sumv>>n;for(int i=1;i<=n;i++)cin>>v[i]>>imp[i];for(int i=1;i<=n;i++)for(int j=1;j<=sumv;j++){if(j<v[i])dp[i][j]=dp[i-1][j];else dp[i][j]=max(dp[i-1][j],dp[i-1][j-v[i]]+imp[i]);//状态转移方程}int ans=INT_MIN;for(int j=1;j<=sumv;j++)ans=max(ans,dp[n][j]);cout<<ans;return 0;
}

[计蒜客(蓝桥杯省赛)]蒜头君的购物袋2相关推荐

计蒜客蓝桥杯模拟赛5 引爆炸弹【并查集】
在一个 n×m 的方格地图上,某些方格上放置着炸弹.手动引爆一个炸弹以后,炸弹会把炸弹所在的行和列上的所有炸弹引爆,被引爆的炸弹又能引爆其他炸弹,这样连锁下去. 现在为了引爆地图上的所有炸弹,需要手动 ...
2020 计蒜客蓝桥杯省赛 B 组模拟赛（一）题解4.苹果
每日刷题(八) 苹果(结果填空题) 极端假设先考虑3的倍数的篮子,如下图所示共可以分给44个同学如果细致考虑这题用枚举法也是可以强行解出的答案是62 如果编写代码也是可以完成这题的,但会比较复杂 ...
计蒜客蓝桥杯模拟赛5 年龄问题
问题描述某君的年龄是个两位数,如果把他年龄的两位数字交换位置后与原数字相加和为 x, 与原数字相减差的绝对值为 y.已知 x 比 y 大 32.请你计算 y 的值是多少. 没什么好说的,用笔算都可 ...
计蒜客蓝桥杯模拟赛5 礼物盒
题目描述: 第七题小y 有一个宽度为 100cm,高度为 20cm,深度为 1cm 的柜子,如下图. 小y 还有 3636 个礼物盒,他们的深度都为 1cm. 他们对应的宽度和高度如下,单位(cm) ...
2020 计蒜客蓝桥杯B 组模拟赛（三）——突破障碍
小明有一个n*m的二维迷宫,在样例中给出.其中'#'表示障碍物, 'S'表示起点,'T'表示终点,'.'表示空地.保证起点和终点都是空地.每次移动可以从当前所在空地移动到相邻的空地,只能往上下左右四个 ...
计蒜客网站 ACM-ICPC亚洲区赛题
The Preliminary Contest for ICPC China Nanchang National Invitational(2019) ACM-ICPC Jiaozuo Onsite ...
【计蒜客 - 蓝桥训练】蒜厂年会（单调队列优化dp，循环数列的最大子段和）
题干: 在蒜厂年会上有一个抽奖,在一个环形的桌子上,有 nn 个纸团,每个纸团上写一个数字,表示你可以获得多少蒜币.但是这个游戏比较坑,里面竟然有负数,表示你要支付多少蒜币.因为这些数字都是可见的,所 ...
【计蒜客 - 蓝桥训练】阶乘位数（数学，对数运算，求阶乘位数）
题干: 蒜头君对阶乘产生了兴趣,他列出了前 1010 个正整数的阶乘以及对应位数的表: nn n!n! 位数 1 1 1 2 2 1 3 6 1 4 24 2 5 120 3 6 720 3 7 50 ...
【计蒜客 - 蓝桥训练】炮台实验（数学期望，期望dp）
题干: 蒜头君在玩一个战争模拟游戏,他有高度为 1,2,3,\ldots ,n1,2,3,-,n 的炮台各一个,他需要把这 nn 个炮台从左往右排成一行,并且炮口都朝向右边. 在这个游戏中,所有炮台发 ...

[计蒜客(蓝桥杯省赛)]蒜头君的购物袋2

题目来源计蒜客程序设计竞赛基础课（蓝桥杯省赛）

算法标签 DP

题目描述

思路

题目代码

[计蒜客(蓝桥杯省赛)]蒜头君的购物袋2相关推荐

最新文章

热门文章

[计蒜客(蓝桥杯省赛)]蒜头君的购物袋2

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）

算法标签 DP

题目描述

思路

题目代码

[计蒜客(蓝桥杯省赛)]蒜头君的购物袋2相关推荐

最新文章

热门文章

题目来源计蒜客程序设计竞赛基础课（蓝桥杯省赛）