水牛♂ToTo

摘要： 题目大意是：字母A~Z，分别用1~26来表示。现在给你一字符串，比如25114，它可以被翻译为不同的字符串。问题就是求可以被分几种情况。相当于排列组合。 #include char str[5000]; int main(){ int i; int pre,cur,t; while(scanf("%s",str)&&str[0]!='0'){ pre=0;cur=1; ... 阅读全文

摘要： 输入第一行N,C,N物品的数量，C背包的大小 下一行输入背包的价值 下一行输入背包的体积 程序如下： #include typedef struct{ int v; int t; }mar; mar arr[1000]; int i; int N,C; int dp(int C,int i){ if(i=arr[i].t){ x=arr[i].v+dp(C-arr[i]... 阅读全文