摘要：
这题就是01背包的问题，它首先满足重复子问题，假如有4个物品a、b、c、d，他们的需求数目和满意度从1开始升序。当我们选择a、d和b、c的时候我们都需要求dp[n-1][m-5]这样的一个值，所以满足重复子问题性质。其次满足无后效性，我们无论选择a、d还是b... 阅读全文
posted @ 2019-02-09 18:21
xyee
阅读(223)
评论(0)
推荐(0)
摘要：
这题就是KMP的模板题，讲解：https://blog.csdn.net/qq_41090676/article/details/86801491#include #include char p[10005], s[1000005];int next[100... 阅读全文
posted @ 2019-02-09 17:18
xyee
阅读(145)
评论(0)
推荐(0)
摘要：
这题就是数位dp，这里不多解释了，传送门在此：https://blog.csdn.net/qq_41090676/article/details/86821500#include #include using namespace std;typedef lo... 阅读全文
posted @ 2019-02-09 17:01
xyee
阅读(117)
评论(0)
推荐(0)
摘要：
这题就是数位dp的一道题目，我们首先把一个264范围内的数，也就是1018范围之内的数，给分解开来。分解之后，我们深搜它，深搜函数的参数分别是，长度、是不是4、是不是上界（也就是是不是我们搜索的这个数是不是当前搜索位的最大值）。对于深搜函数，我们的搜索边界就... 阅读全文
posted @ 2019-02-09 17:00
xyee
阅读(222)
评论(0)
推荐(0)
摘要：
KMP算法就是我们人类的类似的那种匹配模式，我们既然知道之前的一部分无法匹配，那我们就不会每次都用模式串的第一个来匹配了。我们每次就回到模式串下一个需要匹配的位置就好了，所以求next数组的值就显得尤其重要。这个手算是很好算的，大家对这这个算法自己用手演一遍... 阅读全文
posted @ 2019-02-09 11:59
xyee
阅读(196)
评论(0)
推荐(0)
浙公网安备 33010602011771号