码迷,mamicode.com
首页 >  
搜索关键字:dp    ( 24588个结果
LeetCode OJ - Distinct Subsequence
这道题采用动态规划,可是我一开始没有想到。后来参考了discuss中前辈的代码和思路,才想通的。 方法二是因为每一步只和上一步的内容相关,所以可以只用O(n)的空间复杂度。下面是AC代码: 1 /** 2 * Solution DP 3 * we keep a m*n matri...
分类:其他好文   时间:2014-05-10 08:43:12    阅读次数:319
hdu 4276(树形dp)
题意:带权树上有起点终点每个点上有宝藏,一个人只有T分钟要从起点到重点,问你最多能收集多少宝藏。思路:树形dp,首先判断能不能走到终点,然后把路径上的边权变为0时间减去所有边权。dp[v][j]表示从v出发回到v话费j分钟最多能收集到的宝藏。dp[v][j] = max(dp[v][j], dp[x...
分类:其他好文   时间:2014-05-10 01:47:33    阅读次数:324
·DP」知识点整理
一.最长公共子序列(LCS Longest Common Subsequence)第一,先说区别,最长公共子串和最长公共子序列是不一样的。最长公共子串不许是连续的,而最长公共子序列可以是不联系的。网络上解释的子序列:一个字符串S,去掉零个或者多个元素所剩下的子串称为S的子序列。最长公共子序列就是寻找...
分类:其他好文   时间:2014-05-10 01:12:20    阅读次数:370
mark
半期考之后,磨磨蹭蹭的刷了两套长乐的模拟题【=-=我现在实在是不敢恭维自己的刷题速度】感觉貌似很久没有来这里喂食了,就顺便yy下题解好了2013.2.A: ice :BFS和spfa都可以,我打了个spfa顺便复习了一下,毕竟打得略少 promotion: DP 感觉自己DP一直都...
分类:其他好文   时间:2014-05-09 19:05:15    阅读次数:254
25 Android中dip、dp、sp、pt和px的区别
http://blog.sina.com.cn/s/blog_6499f8f101014ipq.html
分类:移动开发   时间:2014-05-09 18:05:53    阅读次数:362
HDU 3032 Nim or not Nim?(sg函数)
题目链接暴力出来,竟然眼花了以为sg(i) = i啊....看表要认真啊!!!#include #include #include using namespace std;#define LL __int64int dp[10001];int sg(int x){ int flag[10001...
分类:其他好文   时间:2014-05-09 18:00:34    阅读次数:274
P 1080 Human Gene Functions
大概作了一周,终于A了类似于求最长公共子序列,稍有变形当前序列 ch1 中字符为 a,序列 ch2 中字符为 b则有 3 种配对方式:1. a 与 b2. a 与 -3. - 与 b动态转移方程:dp[i][j] = max(dp[i - 1][j - 1] + g(ch1[i],ch2[j]) ,...
分类:其他好文   时间:2014-05-09 17:57:55    阅读次数:255
LeetCode Word Break
Leetcode Word Break, DP 算法
分类:其他好文   时间:2014-05-05 09:36:49    阅读次数:567
nyoj 括号匹配
这个方程有两种形式,本文采用if(s[i]=s[j]) dp[i][j]=d[i-1][j-1] dp[i][j]=min(dp[i][k]+dp[k+1][j],dp[i][j]) (i=#include#includeusing namespace std;#define min(x,y) (x...
分类:其他好文   时间:2014-05-05 09:33:02    阅读次数:544
Codeforces Round #244 (Div. 2)——Match & Catch
给定两个字符串,长度均不超过5000。求两个串的最短相同字串长度,且这个字串在两个串中均只出现一次...
分类:其他好文   时间:2014-05-04 18:41:03    阅读次数:322
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!