求C语言高难度试题练手，谢谢

有n物体  每个物体都有自己的价值worth[i]和体积v[i]

现在有一个容积为m的背包 请计算怎么放能产生最大价值

好久不见老杨了，忙什么呢！
留给楼主的习题：
1、计算N!有多少位；
2、计算N!末尾有多少个零；
3、计算N!第一位数字是几；
4、计算N!最后一个非零数字是几。
N的值，就当是1亿吧。

忙着上自习呀 现在搞算法搞的把课都落下了  

这些乱七八糟的课可不能挂

前提： 1 有五栋五种颜色的房子 2 每一位房子的主人国籍都不同 3 这五个人每人只喝一种饮料，只抽一种牌子的香烟，只养一种宠物 4 没有人有相同的宠物，抽相同牌子的香烟，喝相同的饮料 提示： １　 英国人住在红房子里 ２　 瑞典人养了一条狗 ３　 丹麦人喝茶 ４　 绿房子在白房子左边 ５　 绿房子主人喝咖啡 ６　 抽ＰＡＬＬ　ＭＡＬＬ烟的人养了一只鸟 ７　 黄房子主人抽ＤＵＮＨＩＬＬ烟 ８　 住在中间那间房子的人喝牛奶 ９　 挪威人住第一间房子 １０　抽混合烟的人住在养猫人的旁边 １１　养马人住在抽ＤＵＮＨＩＬＬ烟的人旁边 １２　抽ＢＬＵＥ　ＭＡＳＴＥＲ烟的人喝啤酒 １３　德国人抽ＰＲＩＮＣＥ烟 １４　挪威人住在蓝房子旁边 １５　抽混合烟的人的邻居喝矿泉水 问题是：谁养鱼？？？

推荐一些算法的书籍，谢谢大大~

背包问题，呵呵，不会。

这题经典。。。

经典的背包问题，动态规划O(n*n)复杂度，暴力搜索则是O(2^n)复杂度。
#include<stdio.h>
int max(int x,int y)
{
    return x>y?x:y;
}
int main()
{
    int i,j;
    int n,maxv;
    int v[101],c[101];
    int dp[10001];
    scanf("%d%d",&n,&maxv);
    for(i=1;i<=n;i++)
    scanf("%d%d",v+i,c+i);
    for(i=1;i<=n;i++)
        for(j=maxv;j>=v[i];j--)
        dp[j]=max(dp[j],dp[j-v[i]]+c[i]);
    printf("%d\n",dp[maxv]);
}
   

背包的状态转移方程是 dp[i][j] = max{dp[i-1][j],dp[i-1][j-v[i]]+worth[i]}

其中dp[i][j]表示把前i-1件物品放入容积为j的背包