摘要:
本题也是挺特别的题目,由于要递归到树的叶子节点然后初始化。 一開始看题也非常困难,以为仅仅是一条路径的最大获利计算。使用保存路径,然后DP。结果WA了。 原来本题是须要分路径探索的。就是说每个分岔路都能够分兵探索下去,假设兵力不足就结束,看最大收益是多少。 题目并没有说的那么清楚,或许看题目也考人的 阅读全文
posted @ 2017-05-01 13:07
jzssuanfa
阅读(107)
评论(0)
推荐(0)
浙公网安备 33010602011771号