开心的金明
来源:互联网 发布:植物人 知乎 编辑:程序博客网 时间:2024/06/08 13:52
题意
在不超过N元(可以等于N元)的前提下,使每件物品的价格与重要度的乘积的总和最大。
var
n,m,i,j,v,p:longint;
f:array[1..30001]of longint;
begin
readln(n,m);
for i:=1 to m do
begin
readln(v,p);
p:=p*v;
for j:=n downto v do
if f[j]<f[j-v]+p then f[j]:=f[j-v]+p;
end;
writeln(f[n]);
end.
0 0
- 开心的金明
- 开心的金明
- 开心的金明
- 开心的金明
- 开心的金明
- 开心的金明
- 开心的金明
- 开心的金明
- 开心的金明
- 开心的金明
- 开心的金明
- 开心的金明
- 开心的金明
- 开心的金明
- 开心的金明
- 开心的金明
- 开心的金明
- 开心的金明
- 小卧室装修效果
- 4.1串类型的定义
- nova组件-日志解读
- Maven 仓库阿里云镜像配置
- iOS日常学习 - iOS10上关于NSPhotoLibraryUsageDescription等问题
- 开心的金明
- Appium 基础
- 平面几何
- Sonar6.0应用之三:集成Eclipse实时代码质量分析(附Eclipse初始化)
- python scrapy
- liunx常见命令
- 0009 封装
- Educational Codeforces Round 13 D. Iterated Linear Function 逆元+公式+费马小定理
- H5背景音乐自动播放和暂停