动态规划
陌初
我们原本便是陌生人,一如初见。
展开
-
lightoj 1005 - Rooks
题目链接:http://lightoj.com/volume_showproblem.php?problem=1005 1005 - RooksPDF原创 2015-02-11 18:58:13 · 569 阅读 · 0 评论 -
lightoj 1004 - Monkey Banana Problem
题目链接:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1004 1004 - Monkey Banana Problem原创 2015-02-11 18:28:03 · 704 阅读 · 0 评论 -
CodeForces 429B Working out
CodeForces 429B Working out[题目链接] (http://codeforces.com/problemset/problem/429/B)DescriptionSummer is coming! It’s time for Iahub and Iahubina to work out, as they both want to look hot at the beach.原创 2015-02-10 18:23:51 · 683 阅读 · 0 评论 -
CodeForces 225C. Barcode
题目链接: http://codeforces.com/problemset/problem/225/C原创 2015-02-11 09:21:59 · 675 阅读 · 0 评论 -
lightoj 1017 - Brush (III)
题目链接:http://lightoj.com/volume_showproblem.php?problem=1017 1017 - Brush (III)PDF (En原创 2015-02-11 19:33:40 · 629 阅读 · 0 评论 -
[light oj 1018]Brush(IV)[状压DP]
题意:给出n个点, 求过这n个点所需的最少直线条数.思路:state表示点的状态,目的是求出对于某个state, 所需的最小直线条数.朴素地想state之间的转移情况, 记得要体现"半隐半显"的方法... 那就是枚举一个state中的任意一对点, 去掉这对点所在的直线经过的所有点, 得到state' , 答案就是ans[state] = min(ans[state],转载 2015-02-11 20:48:17 · 400 阅读 · 0 评论 -
CodeForces 455A Boredom
题目链接 http://codeforces.com/problemset/problem/455/ADescriptionAlex doesn't like boredom. That's why whenever he gets bored, he comes up with games. One long winter evening he came原创 2015-02-10 20:29:28 · 563 阅读 · 0 评论 -
最大子段和问题
最大子段和的问题相信大家遇到了很多次,碰巧今日我想到了时间复杂度,就在考虑什么情况下可以考虑什么方案呢?相信最普遍的暴力大家是知道的,今天我们一起来讨论下这个问题吧!方案一:暴力,可行性❤最简单的方法当然是最简单粗暴的啦,三层枚举,时间复杂度为O(n^3)。可行性范围:n#include using namespace std;#define N 101int node[原创 2016-12-28 22:14:42 · 3307 阅读 · 0 评论