AcWing 734 能量石题解（动态规划—DP—背包问题）

QingQingDE23

于 2022-01-13 22:15:12 发布

阅读量232

点赞数

分类专栏：动态规划-DP 文章标签：动态规划算法 c++

本文链接：https://blog.csdn.net/qiaodxs/article/details/122484005

版权

本文详细解析了AcWing平台上的第734题——能量石问题，通过动态规划和背包策略来解决。文章深入探讨了如何运用DP状态转移方程，结合C++编程实现，帮助读者理解并掌握这类问题的求解思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接

#include<bits/stdc++.h>

using namespace std;

const int N =110, M = 10010;

int n;
int f[N][M];

struct Stone{
   
	int s, e, l;
}stone[N];

bool cmp(Stone a, Stone b){
   
	return a.s * b.l < b.s * a.l;

最低0.47元/天解锁文章

AcWing 734 能量石 题解 （动态规划—DP—背包问题）

AcWing 734 能量石题解（动态规划—DP—背包问题）