HBC53680小宝嚯可乐,深度优先搜索(DFS),搜索「金」点石成金题解

素流年 算法基础篇 55 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
赛时提示:魔法值和财富值初始为0 帕秋莉掌握了一种金属性魔法 她决定去捡一些石头,施展点石成金魔法 帕秋莉将捡到的n块石头排成一排,并决定将一些石头点为黄金 对于第i块石头,如果将其变为黄金,会增加ai的财富,消耗bi的魔法(需要说明的是,就算魔法值不够,也可以操作,操作后魔法值归零) 否则,帕秋莉将会回复ci的魔法,但减少di的财富(财富值同理,可以无限

赛时提示:魔法值和财富值初始为0 帕秋莉掌握了一种金属性魔法 她决定去捡一些石头,施展点石成金魔法 帕秋莉将捡到的n块石头排成一排,并决定将一些石头点为黄金 对于第i块石头,如果将其变为黄金,会增加ai的财富,消耗bi的魔法(需要说明的是,就算魔法值不够,也可以操作,操作后魔法值归零) 否则,帕秋莉将会回复ci的魔法,但减少di的财富(财富值同理,可以无限制减少) 帕秋莉想知道,按照1-n的顺序以此操作每块石头,如何决策,可以使自己最后的收益值最大 只需要输出最大收益 收益值=财富值*魔法值 (提示:数值不会变为负数,即任何时候,如果数值小于了0,它会立即变为0)

HBC53680小宝嚯可乐,深度优先搜索(DFS),搜索「金」点石成金题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: HBC53680小宝嚯可乐 深度优先搜索(DFS) 搜索「金」点石成金题解