(qty)2018_02(dp-1)
pptg
这个作者很懒,什么都没留下…
展开
-
POJ-2533(LIS) Longest Ordered Subsequence
emm LIS的模版题吧,但是我太鶸了还是理解了好久才能写出来还有可以 O(nlogn)的 - - 但是…尚未掌握A numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the subsequence of the given numeric sequence ( a1, a2, …, aN) be any...原创 2018-03-24 00:38:50 · 163 阅读 · 0 评论 -
POJ-3624(0-1 背包) Charm Bracelet
0-1背包问题 1.价值和重量是反的要注意一下 - - 2.A了之后又试着优化了一下下空间 3.代码如下#include <iostream>#include <cstdio>#include <cstring>using namespace std;int v[3450], w[3450];int dp[3450];int main(...原创 2018-03-22 19:19:38 · 194 阅读 · 0 评论 -
POJ-1306(组合数) Combinations
Computing the exact number of ways that N things can be taken M at a time can be a great challenge when N and/or M become very large. Challenges are the stuff of contests. Therefore, you are to make ...原创 2018-03-24 01:22:46 · 332 阅读 · 0 评论 -
HDU-4508(完全背包) 湫湫系列故事——减肥记I
完全背包 1. 用一位数组就是好啊,完全背包和0-1背包就差个内层循环的顺序 2.求dl帮我看看为什么第二个会TLE啊 3.代码如下#include <iostream>#include <cstdio>#include <cstring>using namespace std;int v[105], w[105];int dp[1000...原创 2018-03-22 19:48:13 · 291 阅读 · 0 评论