Daniel_mc的博客

小易非常喜欢拥有以下性质的数列: 1、数列的长度为n 2、数列中的每个数都在1到k之间(包括1和k) 3、对于位置相邻的两个数A和B(A在B前),都满足(A <= B)或(A mod B != 0)(满足其一即可) 例如,当n = 4, k = 7 那么{1,7,7,2},它的长度是4,所有数字也在1到7范围内,并且满足第三条性质,所以小易是喜欢这个数列的 但是小易不喜欢{4,4,4,2}这...

我在DP这块一直挺乱的，做2017年校招真题（输出1,2,3...n中和等于m的所有可能组合）的时候，当时用的DFS，做完之后感觉怎么跟DP有点像呢，然后就搜了一下大佬们都怎么看这个问题的，结果确实是有那么一点联系的。以数字三角形为例：给出一个数字三角形，从顶部到底部有很多路径，求路径最大和。如：73   88   1   02   7   4   44   5   2   6   5朴素DFS的...