CSDN34

1. 题目名称：最优利润值 你在读的经营课程上，老师布置了一道作业。在一家公司的日常运营中，是会对一些商品的价格走势根据一些经验和数据 进行预估，并据此进行决策。例如，假设某商品每天的价格都有可能变动，我们要做的就是低买高卖获得最高利润。比如 假设我们预估该商品接下来七天内的价格走势如下： 4 1 2 3 6 4 8 那我们采取的最佳策略是在价格1块钱的时候买入，在 价格8块钱的时候卖出。为了简化整个过程，我们限定在此周期内只能有一次买入一次卖出，且商品在没有购入前是无法 卖出的，即该商品不是期货而是现货。 现要求你用程序来实现自动决策。输入一定天数的商品预估价格，自动计算出最优 利润值。例如，上面的例子中，最优利润值为8-1=7。（简单起见，只考虑0-100000之间的整数价格）

#include <bits/stdc++.h>
using namespace std;
int a[10];
int main()
{
int n=7,ans=0;
for(int i=1;i<=n;i++) scanf("%d",&a[i]);
int minn=a[1],maxn=a[1];
for(int i=1;i<=n;i++)
{
minn=min(a[i],minn);
ans=max(ans,a[i]-minn);
}
printf("%d\n",ans);
return 0;
}

2、题目名称：爱吃鬼 小艺酱每天都在吃和睡中浑浑噩噩的度过。 可是小肚子是有空间上限v的。 小艺酱有n包零食，每包零食占据小肚子空间 #*#a_i#*#并会给小艺酱一个甜蜜值#*#b_i#*#。 小艺酱想知道自己在小肚子空间上限允许范围内最大能获得的甜蜜 值是多少?

#include <bits/stdc++.h>
using namespace std;
int v[1005],w[1005],f[1005];
int main()
{
int m,n;
scanf("%d%d",&m,&n);
for(int i=1;i<=n;i++) scanf("%d%d",&v[i],&w[i]);
for(int i=1;i<=n;i++)
{
for(int j=v[i];j<=m;j++) f[j]=max(f[j],f[j-v[i]]+w[i]);
}
printf("%d\n",f[m]);
return 0;
}