wikioi 1115 开心的金明

最新推荐文章于 2024-05-29 16:54:04 发布

原创最新推荐文章于 2024-05-29 16:54:04 发布 · 567 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Wikioi #c语言 #算法

wikioi 专栏收录该内容

14 篇文章

订阅专栏

本文探讨了使用优化算法解决资源分配问题的方法，通过动态规划和贪心算法实现资源的有效利用，确保效率和公平性。具体展示了算法在实际场景中的应用案例，包括资源的最优组合与分配。

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

#include<stdio.h>
#include<stdlib.h>
int f[30001],v[26],temp,n,vp[26],top,max,m;
int main()
{
f[0]=1;
scanf("%d%d",&n,&m);
for(int i=1;i<=m;i++)
{
scanf("%d%d",&v[i],&temp);
vp[i]=v[i]*temp;
  }
  for(int i=1;i<=m;i++)
  {
      for(int j=top;j>=0;j--)
      {
          f(f[j]&&j+v[i]<=n)
          {
              f[j+v[i]]=f[j+v[i]]>(f[j]+vp[i])?f[j+v[i]]:(f[j]+vp[i]);
          }
      }
      if(top+v[i]<=n)
          top+=v[i];
      else
      {
          for(int k=n;k>=0;k--)
              if(f[k])
              {
                  top=k;
                  break;
              }
      }
  }
  for(int i=0;i<=top;i++)
  {
      max=max>f[i]?max:f[i];
  }
  printf("%d",max-1);
  return 0;
}