摘要: Day10 2022.11.16 动态规划(中等) 46.把数字翻译成字符串 自己实现 想到每种数字组成会很复杂,就放弃了,其实题目已经说了是两位数的组合,就还好。 题解 动态规划。首先,动态规划表dp[i]代表以x~i~为结尾的翻译方案数量。 若x~i~和x~i-1~组成的两位数字可以被翻译,则d 阅读全文
posted @ 2022-11-16 17:38 神鹏佐佑 阅读(14) 评论(0) 推荐(0)