疯狂采药（简单dp）

最新推荐文章于 2025-04-23 12:33:35 发布

原创最新推荐文章于 2025-04-23 12:33:35 发布 · 215 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

该博客主要展示了如何使用C++实现动态规划算法，解决一个关于最大化数组元素累加的问题。代码中通过双重循环更新数组c，动态转移方程为c[j]=max(c[j],c[j-a[i]]+b[i])，最终输出了t位置的最大累加值。

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

# include <stdio.h>
# include <iostream>
# include <algorithm>
using namespace std;
long long a[10000000],b[10000000],c[10000000];
int main()
{
	  long long t,m;
	  long long i,j;
	  cin>>t>>m;
	  for(i=1;i<=m;i++)
	  {
	  	  cin>>a[i]>>b[i];
	  }
	  for(i=1;i<=m;i++)
	  {
	  	  for(j=a[i];j<=t;j++)
	  	  {
	  	  	   c[j]=max(c[j],c[j-a[i]]+b[i]);//动态转移方程；
	  }
}
	  cout<<c[t];
	  
 }