zoukankan
html css js c++ java
2005NOIP 采药简单DP
#include
<
stdio.h
>
#include
<
string
.h
>
int
t, n;
int
time[
101
], v[
101
];
int
f[
101
][
1001
];
void
DP()
{
int
i, j;
for
(i
=
n
-
1
;i
>=
0
;i
--
)
for
(j
=
0
;j
<=
t;j
++
)
{
if
(j
>=
time[i])f[i][j]
=
f[i
+
1
][j]
>
f[i
+
1
][j
-
time[i]]
+
v[i]
?
f[i
+
1
][j] : f[i
+
1
][j
-
time[i]]
+
v[i];
else
f[i][j]
=
f[i
+
1
][j];
}
}
int
main()
{
while
(scanf(
"
%d%d
"
,
&
t,
&
n)
==
2
)
{
memset(f,
0
,
sizeof
(f));
int
i;
for
(i
=
0
;i
<
n;i
++
)
scanf(
"
%d%d
"
,
&
time[i],
&
v[i]);
DP();
printf(
"
%d\n
"
,f[
0
][t]);
}
return
0
;
}
查看全文
相关阅读:
[LeetCode]Search a 2D Matrix
[LeetCode]Trapping Rain Water
[LeetCode]Container With Most Water
[LeetCode]Permutations
[LeetCode]Missing Number
[LeetCode]Set Matrix Zeroes
[LeetCode]Find Peak Element
[LeetCode]Balanced Binary Tree
[LeetCode]Spiral Matrix II
[LeetCode]Spiral Matrix
原文地址:https://www.cnblogs.com/SQL/p/918717.html
最新文章
maven怎么更改本地仓库
目标文件格式
生死攸关的的一环:创业公司如何找准定位
Break on _NSLockError() to debug.
wifi 3G 流量
UIWebView 使用要注意的几点
iOS 6 Passbook 入门 1/2
iOS拨打电话(三种方法)
android图片加水印,文字
ARC属性中还能使用assign,copy,retain这些关键字吗
热门文章
苹果所有常用证书,appID,Provisioning Profiles配置说明及制作图文教程(精)
使用Primose方式解决异步编程回调的一些问题--animate动画的例子
Mongoose学习(3)--设置环境变量
Mongoose学习(2)
Mongoose学习(1)
Javascript
[自动化平台系列]
[自动化平台系列]
imagemap的推荐使用方法,前端自适应image maps库
前端photoshop 切图神器cutterman
Copyright © 2011-2022 走看看