虚拟主机如何搭建网站,如何制作网页游戏,电子商务网站建设如何实施,jsp网站维护华为二面出的这个题#xff0c;非常经典的动态规划题目....
还是刷题太少了#xff0c;不然的话应该是能刷到的
针对这道题有一些感悟
1、回溯记忆化搜索动态规划#xff08;这句话仍然是适用的#xff09;
回溯本质上是一种暴力解法
可以通过以下两种方式进行时间复杂…华为二面出的这个题非常经典的动态规划题目....
还是刷题太少了不然的话应该是能刷到的
针对这道题有一些感悟
1、回溯记忆化搜索动态规划这句话仍然是适用的
回溯本质上是一种暴力解法
可以通过以下两种方式进行时间复杂度优化
1减去不必要的枝干
2记忆化搜索
我们通过减枝可以去除不必要的搜索
记忆化搜索可以去除重复的搜索 2、本身我需要的是一法万通通过学习回溯记忆化搜索是否可以去去除动态规划的学习但是在这道题目的过程中我发现动态规划会比回溯记忆化搜索的处理方便很多
可能这也是为什么需要将回溯和动态规划分别作为不同算法的原因
对于memo数组记忆搜索在回溯中的使用我目前感觉到了阻碍
可能还是需要进行动态规划的学习 3、但是我想要可以同时做到两种方法均适用对于这道题然后后续的动态规划题目只要理解了记忆搜索的用处直接使用动态规划作答即可
