码迷,mamicode.com
首页 >  
搜索关键字:aeai dp    ( 24629个结果
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
poj 3345(树形dp)
题意:一个人要买通若干支持者,这些支持者的关系形成一棵森林,只要买通树根他的孩子节点也会被买通,问你至少要买通m个守卫要花多少钱。思路:由于是一颗森林我们需要加一个结点使得他到每个点都建一条边,然后dp[i][j]表示i为根的结点买通j个需要的最小花费。dp[v][j] = min(dp[v][j]...
分类:其他好文   时间:2014-05-08 19:51:40    阅读次数:310
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!