Day29_正则表达与顺序_剑指Offer...的全部评论

Day29_正则表达与顺序_剑指Offer...的全部评论
1个评论

果然dp就是递归,第一题怎么加一个demo数组可以实现记忆化搜索。 第三个三重for循环意思这是一道区间dp吗?

2023-04-21
IT蛋
IT蛋
等级vip作者
:
有点没明白问的,dp一般是指Dynamic Programming动态规划。递归是从尾到头(n到1,大化小),dp是从头到尾(1到n,小推大) 第一题只要找到一个符合条件的即可判断为TRUE,毕竟只要对应位置上的字符能匹配就好,应该不用记住全部字符去做搜索 第三个三重for应该是指第三题吧,三个for循环分别在做:添加骰子,扩大结果数组,影响对应的后六个值。不是区间dp,单纯是将一个长度为i的数组转化为长度为i+5后,累加这个影响值(比如新数组的第a位,是旧数组第a-6加上一个新骰子筛到6,和a...
展开
2023-04-21
下载 APP