动态规划
文章平均质量分 65
mjjmike
不要以为成功难以达到,实际上它已经悄悄接近了你
展开
-
#2800.大盗阿福
阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺,每家店中都有一些现金。阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时,街上的报警系统才会启动,然后警察就会蜂拥而至。作为一向谨慎作案的大盗,阿福不愿意冒着被警察追捕的风险行窃。他想知道,在不惊动警察的情况下,他今晚最多可以得到多少现金?原创 2023-07-20 20:36:48 · 51 阅读 · 0 评论 -
P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles
观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。原创 2023-01-13 11:47:49 · 344 阅读 · 0 评论