摘要： http://poj.org/problem?id=1953用n个数字0或者1组成一个排列，要求每两个1不相邻，问有多少种排法dp[n][0]记录n个连续数，结尾为0的不同排列数dp[n][1]记录第n个连续数，结尾为1的不同排列数DP公式：dp[i][0]=dp[i-1][0]+dp[i-1][1];dp[i][1]=dp[i-1][0];#include<iostream>using namespace std;//dp[i][0]记录第i个连续数，结尾为0的个数//dp[i][1]记录第i个连续数，结尾为1的个数int dp[50][2];int main(){ dp[1][ 阅读全文