dp 和 背包
Bigdz
新手一枚,大神们就不要来--------你懂得
展开
-
lightoj-1134-Be Efficient
题目传送门:https://vjudge.net/problem/LightOJ-1134 先思考一个问题: 前缀和L与前缀和R对m取余之后余数相等,那么区间(L,R)与m有什么关系? 例子: 输 入: 1 2 3 4 5 6 前 缀 和: 1 3 6 10 15 21原创 2017-08-13 15:07:46 · 260 阅读 · 0 评论 -
hdu-2602-Bone Collector-(0-1背包)
题目传送门:https://vjudge.net/problem/HDU-2602 两种都可以 for(i = n; i >= 1; i--) { for(j = 0; j { if(j dp[i][j] = dp[i + 1][j]; //第i个物品放入后,因为剩余空间不够无法放入。原创 2017-08-11 20:13:28 · 246 阅读 · 0 评论 -
hdu(poj)-2084(3176)-数塔-简单dp
题目传送门:https://vjudge.net/problem/HDU-2084 好像没什么解释的 ^-^ 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 核心:dp[j] = mpa[i][j] + max(dp[j], dp[j + 1]); 每次原创 2017-08-13 15:39:30 · 261 阅读 · 0 评论 -
51node-1006-最长公共子序列Lcs
题目传送门:https://vjudge.net/problem/51Nod-1006 dp的经典之一: 用如下定义试试看: #include #include #include #include #include #include #include #include #include #define N 1005原创 2017-08-13 18:21:55 · 227 阅读 · 0 评论 -
poj-1631-Bridging signals-最长上升序列(LIS)
额(⊙o⊙)… 先放题目链接 题目传送门:https://vjudge.net/problem/POJ-1631 题目就是求最长上升序列(自己想想吧!)原创 2017-08-14 10:55:38 · 270 阅读 · 2 评论