摘要：
剑指 Offer 60. n个骰子的点数 概率dp。 我们用$dp[i][j]$表示使用i个骰子投出总和j的概率，容易得到n个骰子最大的和为$6 \times n$，即全为6的情况，范围在[n, 6n]之间，共计有$5 \times n + 1$种情况。 如果暴力求解，那么范围就会在$6 ^ n$之 阅读全文
posted @ 2022-02-12 21:45
NullPointer_C
阅读(55)
评论(0)
推荐(0)
摘要：
剑指 Offer 49. 丑数 多路归并+dp，可以看出所有的丑数都是由质因数$2$，\(3\)，$5$乘上比它更小的丑数得到的，于是，现在假设有3个数组，分别是： A：{12，22，32，42，52，62，82，102......} B：{13，23，33，43，53，63，83，103..... 阅读全文
posted @ 2022-02-12 17:36
NullPointer_C
阅读(41)
评论(0)
推荐(0)
摘要：
面试题19. 正则表达式匹配 太难了，要是面试的时候碰到这种题，直接寄了。 最简单的办法就是直接调库 class Solution { public boolean isMatch(String s, String p) { return s.matches(p); } } dp做法如下： clas 阅读全文
posted @ 2022-02-12 17:12
NullPointer_C
阅读(58)
评论(0)
推荐(0)
浙公网安备 33010602011771号