rrt122的博客

原创 给一串数字，给出有多少种可能的译码结果--动态规划

给一串数字，给出有多少种可能的译码结果–动态规划题目地址https://www.nowcoder.com/questionTerminal/4acd516d09ea4f47bd72527bfd40ce2a。动态规划乍一听这个名字，感觉贼高端大气，是不是每一步都有“动态”的更新啥啊，一定是很深的算法，好难呀咋办TT。看了算法图解里的动态规划那章，emmm,是我理解力不够，就记住了画格子以及把大问题拆解成小问题，但咋拆，啥时候可以拆，为啥可以拆 还是不懂，对这个算法还是一头雾水，好难啊~~。然后又去网上