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
;
}
查看全文
相关阅读:
html页面原生video标签隐藏下载按钮
css解决多行溢出显示省略号
移动端轮播图vue-awesome-swiper
日常踩坑 — 相邻元素之间的margin合并问题。
(a ==1 && a== 2 && a==3) 有可能是 true 吗?
如何生成SSH key及查看SSH key
端口号被占用报错解决方法。
基于vue开发的element-ui树形控件报错问题解决
Win10 桌面 通知中心 无法打开
SolidWorks 杂
原文地址:https://www.cnblogs.com/SQL/p/918717.html
最新文章
PHP学习攻略 教你高效快速成为技术高手
php学习进阶攻略
SEO基础优化必学的8大html标签
学习SEO可能经历的五个阶段
我也来写写如何在百度收录列表显示缩略图
海南PHP程序员-李清波
php类和对象 :继承
php类和对象: clone 克隆
event.target
v-if/v-show
热门文章
js-常用函数
vue-computed
vue-slot
css3渐变
数组去重
d3+svg
vue.js中与activated()
typescript-ts基础学习
页面添加锚点后如何点击不改变URL?
iOS和小米手机拍照上传后,在web端显示旋转
Copyright © 2011-2022 走看看