flymist的博客

信息奥赛一本通的递推练习递推与动态规划1313. 位数问题1314：过河卒递推与动态规划递推解决的问题中满足最优化原理的也是属于动态规划范畴1313. 位数问题在所有的N（<1000）位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。f[i][0]表示前i位中含偶数个3（含0个）的数的数量f[i][1]表示前i位中含奇数个3（含0个）...

递归练习1199：全排列给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有‘a’ <‘b’ < … <‘y’<‘z’，而且给定的字符串中的字母已经按照从小到大的顺序排列。char a[10],b[10];//将a字符串的各种排列依次放到b字符串中int vis[10],n;//用vis[i]来代表a[i]字母有没有被访问过v...