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
;
}
查看全文
相关阅读:
Linux进程实践(5) --守护进程
Linux进程实践(4) --wait避免僵尸进程
Linux进程实践(3) --进程终止与exec函数族
Linux进程实践(2) --僵尸进程与文件共享
ORACLE清除某一字段重复的数据(选取重复数据中另一个字段时期最大值)
ORACLE查询某一字段重复的数据
mysql字符集设置
项目中填写全局常量
mybatis的insert简单使用
window.open()读取本地图片简单使用总结
原文地址:https://www.cnblogs.com/SQL/p/918717.html
最新文章
mybatis 模糊查询 mapper.xml的写法
org.yaml.snakeyaml.scanner.ScannerException: while scanning for the next tok
Idea如何快速生成Junit测试类
java.time.format.DateTimeParseException: Text '2019-10-11 12:30:30' could not be parsed at index 10
Linux IPC实践(12) --System V信号量(2)
Linux IPC实践(11) --System V信号量(1)
Linux IPC实践(10) --Posix共享内存
Linux IPC实践(9) --System V共享内存
Linux IPC实践(8) --共享内存/内存映射
Linux IPC实践(7) --Posix消息队列
热门文章
Linux IPC实践(6) --System V消息队列(3)
Linux IPC实践(5) --System V消息队列(2)
Linux IPC实践(4) --System V消息队列(1)
Linux IPC实践(3) --具名FIFO
Linux IPC实践(1) -- 概述
Linux信号实践(5) --时间与定时器
Linux信号实践(4) --可靠信号
Linux信号实践(3) --信号内核表示
Linux信号实践(2) --信号分类
Linux信号实践(1) --Linux信号编程概述
Copyright © 2011-2022 走看看