这道题目的代码我没有保存，所以暂时不提供了，提供一下思路，这道题目我搞了接近四个小时终于搞定了，原来最开始的思路就与结果很接近了。 DP公式: 推导主要是排列组合 dp[i]=dp[i-1]+(i-1)*dp[i-2]; 得到的结果是1,2,4,10,26,76,232,..... 读者可以用笔进行一下推断。 复制去Google翻译 翻译结果
本文分享了一个耗时四个小时解决的DP问题的思路及过程。通过排列组合推导出DP公式：dp[i]=dp[i-1]+(i-1)*dp[i-2]，并给出了递推数列1,2,4,10,26,76,232,...，邀请读者一起验证。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
