摘要：
剑指 Offer 60. n个骰子的点数 概率dp。 我们用dp[i][j]dp[i][j]表示使用i个骰子投出总和j的概率，容易得到n个骰子最大的和为6×n6×n，即全为6的情况，范围在[n, 6n]之间，共计有5×n+15×n+1种情况。 如果暴力求解，那么范围就会在6n6n之 阅读全文
posted @ 2022-02-12 21:45
NullPointer_C
阅读(36)
评论(0)
推荐(0)
摘要：
剑指 Offer 49. 丑数 多路归并+dp，可以看出所有的丑数都是由质因数22，33，55乘上比它更小的丑数得到的，于是，现在假设有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
阅读(28)
评论(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
阅读(51)
评论(0)
推荐(0)
浙公网安备 33010602011771号