首页 > TAG信息列表 > P1802
【动态规划】洛谷P1802 5 倍经验日（01背包问题）
一个洛谷普及－的题目，也是我刚刚入门学习动态规划的练习题。 下面发一下我的思路和代码题解： 我的思路及伪代码： 我的AC图： 接下来上代码： 1 //动态规划 洛谷P1802 五倍经验日 2 #include<iostream> 3 #include<cmath> 4 using namespace std; 5 struct humP1802 5 倍经验日 题解
P1802 5 倍经验日 #include<iostream> #include<cstring> using namespace std; const int Maxn=1100; long long dp[Maxn],lose[Maxn],win[Maxn],used[Maxn]; long long ans; int main() { int n,x; cin>>n>>x; for (int i=1;i<=n;i++) { cin&P1802 五倍经验日【题解】
CSP临近，蒟蒻准备开始训练DP了 q w q qwq qwq 题意分析： 这是一道类似于 01P1802 5倍经验日
思路 这题就是一个变形的 01 背包问题 不难看出, 状态转移方程 是: \[F_j= \begin{cases} F_j+lose_i, &\text{if $j \lt use_i$, 药水不够只能认输}\\ max(F_j+lose_i, F_{j-use_i}+win_i),&\text{if $j \geq use_i$, 药水够,选择是打还是不打} \end{cases} \]蒟蒻代码 #include洛谷 P1802 5倍经验日 (dp)
题目背景 现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。 题目描述 现在absi2011拿出了x个迷你装药物(嗑药打人可耻….)，准备开始与那些人打了 由于迷你装一个只能管一次，所以absi2011要谨慎的p1802,p1806,p1808
新高一第二期培训开始了,虽然不是我的班也来快乐了.早上来的时候见到了新高一去军训的场面,还挺感动的. 然后上午并没人问我,我就在校oj刷题,一上午整了三道,美滋滋. p1802一看就是一个动态规划.考虑每个树能取的状态和前一个树相关,而且不止与前一个树洛谷 P1802 5倍经验日
题目背景 现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。 题目描述 现在absi2011拿出了x个迷你装药物(嗑药打人可耻….)，准备开始与那些人打了 由于迷你装一个只能管一次，所以absi2011要谨慎的洛谷 P1802 5倍经验日
题目传送门 解题思路: 01背包,但要注意的是,这道题对于每个人,打输了也会有收益. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 long long n,x,f[1001]; 7 struct kkk{ 8 int l,w,v; 9 }e[1001]; 10 11 int main() { 12 s