董柏顺の博客

题目地址 http://acm.hdu.edu.cn/showproblem.php?pid=2602 题目分析：因为是骨头，只能取整个的，因此属于动态规划里面的0-1背包类型。动态规划里面的0-1背包问题的核心代码有三种形式，其中最优化的是滚动数组的方法，其缺点也是明显的，其在打印方案时比较困难，因为只有最后一个阶段的状态值。但是本题不需要进行打印方案，所以可以用此方法。、

题目地址  http://acm.hdu.edu.cn/showproblem.php?pid=2084 如果熟悉回溯法，可能会立刻发现这是一个动态规划的决策问题：每次有两种选择——左下或右下。如果用回溯法求出所有可能路线，就可以从中选出最优路线。但是，回溯法效率太低：一个n层的数字三角形的完整路线有2^n-1条，当n很大时，回溯法让人SXBK。 于是，晴天霹雳一声响，DP开始入门了！首先，列

在比赛中经常遇到测试用例过多的情况，这时候基本的文件知识就显得尤为重要。本文主要用freopen进行文件读取。fopen也类似，读者可以自行思考。 首先必须知道调取freopen必须用到头文件 cstdio 或者 stdio.h 需要新建in.txt和out.txt 或者可以只读取文件，在屏幕打印输出。 代码如下：在scanf之前插入即可。 #ifdef ONLINE_JUDG

【水题】高精度加法http://acm.hdu.edu.cn/showproblem.php?pid=1002 A + B Problem II 话不多说，就是很简单、很直接高精度加法。有多组用例。一般情况下都是反向字符串进行计算。