目录 今日知识点： 计算最长子序列的方案个数，类似最短路径个数问题 四柱河内塔问题：dp[i]=min{ (p[i-k]+f[k])+dp[i-k] }  纸带 围栏木桩  四柱河内塔                   纸带 思路： 我们先设置dp[i]表示从i到n的方案数。 那么减法操作中：i可以移动到[1,i-1]中的任意一个格子。反过来可以认为：i可以从i

四柱汉诺塔问题 有a,b,c,d四个柱子，a柱子上有从小到大堆放的n个盘子，欲使a柱上的盘子移动到b柱上面， 可以借助c,d柱。 ①将a上的n-2个盘子移动到c柱上面，借助b，d两柱 ②将a上的第n-1、n个盘子分别移动到d，b上面，再将c上面的盘子移动到b上面。 ③c上面的n-2个盘子以此类推。 #include<stdio.h>int Move(int n, char a, char