dp
weixin_45770392
这个作者很懒,什么都没留下…
展开
-
摘花生ACM
【题目描述】Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走,不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。【输入】第一行是一个整数T,代表一共有多少组数据。1≤T≤100接下来是T组数据。每组数据的第一行是两个整数,分别代表花生苗的行数R和列数 C(1≤R,C≤原创 2020-08-31 09:12:37 · 97 阅读 · 0 评论 -
数字金字塔(动态规划)c++
题目描述观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。输入第一个行包含R(1≤ R≤1000),表示行的数目。后面每行为这个数字金字塔特定行包含的整数。所有的被供应的整数是非负的且不大于100。输出单独的一行,包含那个可能得到的最大的和。#include<iostream>#include<algor原创 2020-08-22 09:56:15 · 3585 阅读 · 0 评论