- 博客(4)
- 收藏
- 关注
RSS订阅原创 UVA531字符串版最长公共子序列，并输出
#include #include #include #include #include #include #include #include #include #include #include #include #include #define LL long long using namespace std; const int maxn=1e3+10; const double eps=1
2016-05-11 16:34:38
336
原创 uva10130 01背包加强版
其实就是一个重复10背包，刚开始把题意理解错了，后来敲了一发代码，不过样例分析了一下样例才得出正确题意。 代码： #include #include #include #include #include #include #include #include #include #include #include #include #include #define LL long long usi
2016-05-11 08:17:35
429
原创 UVA62401背包，滚动数组，并打印路径
很典型的01背包问题，小白书上写的很详细，不再讲，这里主要就是怎么打印路径，开一个额外的标记数组就行了， 另外这里没要求打印路径顺序，所以打印就行了。 #include #include #include #include #include #include #include #include #include #include #include #include #include #defi
2016-05-07 12:33:49
315
原创 UVA348矩阵链乘
经典的DP题，表达式结构，个人认为记忆化搜索比递推简单些，而且更容易理解，这里贴上代码： #include #include #include #include #include #include #include #include #include #include #include #include #include #define LL long long using namespace
2016-05-07 10:20:23
348
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人