朱越峰
朱越峰
全部文章
题解
归档
标签
去牛客网
登录
/
注册
朱越峰的博客
全部文章
/ 题解
(共1篇)
题解 | #打家劫舍(三)#
本题会有大规模测试用例,用深度优先搜索可能会超出迭代次数上限。也许可以通过手动指定迭代次数上限来解决这个问题,但我选择维护动态规划列表。 本质上和前两道打家劫舍没有什么区别,难度虚高了。 n = int(input()) pts = list(map(int, input().split())) ...
Python3
深度优先搜索
二叉树
动态规划
2022-04-21
0
334