动态规划问题
灵茶山艾府up主讲了动态规划的三部曲,将问题转化成回溯->记忆化搜索->递归
我有一个问题,事实上在记忆化搜索这一步的时候,时间复杂度就和递归的没有区别,看力扣上对空间复杂度的要求似乎比较宽松,如果题目不要求空间复杂度限制的话,是不是写到记忆化搜索就可以了,是的我想偷偷懒,还是说面试中会现场让人优化空间复杂度,有遇到类似问题的朋友吗#数据人的面试交流地##面试问题记录##牛客AI配图神器#
我有一个问题,事实上在记忆化搜索这一步的时候,时间复杂度就和递归的没有区别,看力扣上对空间复杂度的要求似乎比较宽松,如果题目不要求空间复杂度限制的话,是不是写到记忆化搜索就可以了,是的我想偷偷懒,还是说面试中会现场让人优化空间复杂度,有遇到类似问题的朋友吗#数据人的面试交流地##面试问题记录##牛客AI配图神器#
全部评论
相关推荐
点赞 评论 收藏
分享
05-09 21:02
南京航空航天大学 嵌入式软件工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享