阅读背景:

Leetcode 每日一题 地下城游戏 动态规划(golang)

来源:互联网 
!-- flowchart 箭头图标 勿删 --

题目

分析过程
1.这道题还是要用到动态规划,但是与之前的有些不同,如果从最大收益正向考虑时,会产生三个储存时间,而且不是简单的在最后加一个判断条件,勇士在中间也必须保持正血量,因此行不通,就算实现了,时间复杂度也过高。1




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: