/*NYoj 429 骨牌铺方格经典动态规划.dp[i]表示还是第i个的2Xi的铺放种类.dp[i]可以横着放也可以竖着放.递推最后的放置只有两种可能竖着放一个那他的种数等于dp[i-1]横着放两个那他的种数等于dp[i-2]*/#includeusing namespace std;int main(){long long

/*背包问题之问法变化--输出方案输出方案：记录下每个状态的最优值是由哪一项推出来的.具体操作是：用一个mark数组记录其是否选择或者选几件等.0-1背包就是记录其是否要选择，而完全背包和多重背包就是记录要选几件,当然也可能不选该种物品.*/#include#includeint main(){int N,V;while(scanf("%d%d

PS：本文包含了大部分strings函数的说明，并附带举例说明。本来想自己整理一下的，发现已经有前辈整理过了，就转了过来。修改了原文一些源码的问题，主要是用char *字义字符串的问题，导致程序运行时崩溃。另外自己重写了部分测试程序，使其更能满足自己测试的需要。不当之处，还请海涵。@函数原型:  char *strdup(const char *s) 函数功能:  字符串拷贝，目的空间由该