动态规划DP
向往--全栈--之路
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 4216-Computational Geometry?
#include #include #include #include using namespace std; #define D 10000 //#define max(a,b) ((a)>(b)?(a):(b)) //#define min(a,b) ((a) int num[105][2]; int dp[2][20005][2]; //dp[i][j][0] 前i个在转载 2014-05-06 12:52:30 · 587 阅读 · 0 评论 -
hdu 1171
题意: 就是有一些数字,将它们分成两份,要求两份的差最小,输出时大的先输出,然后为小的。 思路: 就是0-1背包的运用,将背包的容量设为总和的一半。 注意: 这道题有点恶心,那就是n 代码: #include #include #include #include #include using namespace std; int原创 2015-03-25 19:02:42 · 328 阅读 · 0 评论 -
uva 10405
题意:就是一道简单的dp;求最长公共zix原创 2014-11-07 19:38:53 · 381 阅读 · 0 评论 -
acdream 1025Transform
题意: 就是计算con原创 2014-11-18 20:49:54 · 528 阅读 · 0 评论 -
NYOJ 760
时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 There are A, B two sequences, the number of elements in the sequence is n、m; Each element in the sequence are different and less than 100000. Calcu转载 2014-09-11 15:52:54 · 387 阅读 · 0 评论 -
NYOJ 201
题意,找出严格递增或递减的曲线中包含最多的原创 2014-09-10 15:00:32 · 414 阅读 · 0 评论 -
NYOJ 219
分析:判断闰年的时候要预处理,不然会chao原创 2014-09-10 13:20:59 · 406 阅读 · 1 评论 -
NYOJ 456 邮票分你一半
题意:每张邮票都有各自的价值,xiu原创 2014-09-10 15:35:26 · 344 阅读 · 0 评论 -
NYOJ 171.cpp
题意:从地图的左上角走到右下角原创 2014-09-10 14:15:39 · 383 阅读 · 0 评论 -
acdream 1029
题意 :只要多看几遍公式就可以理解题目的意思。 思路就是预处理前k个a的和与前k个b的和。 代码: #include #include #include #include #include #include using namespace std; #define ull unsigned long long #define eps 1000000007 ull a[100原创 2015-03-17 15:21:28 · 411 阅读 · 0 评论
分享