问题描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之...
分类：
其他好文 时间：
2014-10-10 13:01:34
阅读次数：
171
一、概述二、边界值测试1.概述2.健壮性3.最坏情况4.案例分析5.小结三、等价类测试1.等价类测试分类2.划分等价类的规则3.案例分析（1）三角形问题（2）NextDate函数（3）佣金问题4.小结=========================================练习：1.单缺陷非...
分类：
其他好文 时间：
2014-05-27 16:24:27
阅读次数：
431
Dp
状态设计与方程总结
不完全状态记录
青蛙过河问题
利用区间 dp
背包类问题
0-1 背包，经典问题
无限背包，经典问题
判定性背包问题
带附属关系的背包问题
+ -1 背包问题
双背包求最优值
构造三角形问题...
分类：
其他好文 时间：
2014-05-18 15:36:58
阅读次数：
256
