HBC50961数字三角形,C++工程师,牛客dfs入门题解

凸凸曼凸凸 算法基础篇 70 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
xyq来到了一个大市场,他现在n个商品中按顺序购买一些商品,每个商品的价值都在[1,m]之间,问题是他是个很精打细算的人,假如你当前买的价值是a,那么你接下来的物品都不能超过a,他现在想知道他买的物品的价值之和最大是多少?

xyq来到了一个大市场,他现在n个商品中按顺序购买一些商品,每个商品的价值都在[1,m]之间,问题是他是个很精打细算的人,假如你当前买的价值是a,那么你接下来的物品都不能超过a,他现在想知道他买的物品的价值之和最大是多少?请你帮棒他。

HBC50961数字三角形,C++工程师,牛客dfs入门题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC50961数字三角形 C++工程师 牛客dfs入门题解