李谦的博客

动态规划问题 f(n-1)代表n-1长度的字符串有多少黑暗串 s(n-1)代表n-1长度的字符串中，最后两个字符是相同字符的黑暗串个数 d(n-1)代表最后两个字符是不同字符的黑暗串的个数所以：f(n-1)=s(n-1)+d(n-1)如果再扩充一位，有两种情况： 1.最后两个字符相同，比如：AA或BB或CC，无论，你在后面加上哪个字符，都是可以的，所以，个数有3*s(n-1...

转自：https://blog.youkuaiyun.com/howroad/article/details/79284465牛顿迭代法:随便找一个曲线上的A点，做一个切线，切线的根与曲线的根还有一定的距离。从这个切线的根出发，做一根垂线，和曲线相交于B点，继续重复刚才的工作,经过多次迭代会越来越接近 曲线的根,迭代收敛.方程f(x)-M=0;二次方程,首先不考虑震荡/多根/远离等情况...

原文：https://blog.youkuaiyun.com/LCBSSG/article/details/76473239 一、 大富翁游戏，玩家根据骰子的点数决定走的步数，即骰子点数为1时可以走一步，点数为2时可以走两步，点数为n时可以走n步。求玩家走到第n步（n<=骰子最大点数且是方法的唯一入参）时，总共有多少种投骰子的方法。 输入描述: 输入包括一个整数n,(1 ...