码迷,mamicode.com
首页 >  
搜索关键字:dp    ( 24588个结果
Android px、dp和sp单位区别
【转】http://www.cnblogs.com/bjzhanghao/archive/2012/11/06/2757300.html在调整布局的时候,某些控件的大小需要设置单位:px:即像素,1px代表屏幕上一个物理的像素点;px单位不被建议使用,因为同样100px的图片,在不同手机上显示的实际...
分类:移动开发   时间:2014-07-22 22:51:14    阅读次数:250
POJ 3254 Corn Fields 状压DP
链接:http://poj.org/problem?id=3254 题意:一块M*N的田地,每小块地大小是1*1,可以种植物的标记为1,不可以种植物的标记为0,并且相邻的两块地不可以同时种植物。问题是有多少种不同的种植方案(所有地都不种也是一种种植方案) 思路:这是第一道状压DP题,从第一行更新到最后一行,每一行用一个N位的二进制数来表示该行的状态1表示该位置种了植物,0表示该位置没种植物。因...
分类:其他好文   时间:2014-07-19 23:46:58    阅读次数:387
poj2955Brackets(区间DP)
Description We give the following inductive definition of a “regular brackets” sequence: the empty sequence is a regular brackets sequence,if s is a regular brackets sequence, then (s) and [s]...
分类:其他好文   时间:2014-07-19 23:42:40    阅读次数:258
最长公共子序列
[cpp] view plaincopy [cpp] view plaincopy #include #include #include using namespace std; char s1[1000],s2[1000]; int len1,len2,dp[1000][1000],mark[...
分类:其他好文   时间:2014-07-19 23:38:20    阅读次数:402
0 1背包模板
# include # include # include # define max(x,y) x>y?x:y; int v[1001];//价值 int w[1001];//重量 int dp[1001][1001]; int main() { int n,m; while(scanf("%d%d",&m,&n)!=EOF) { memset(dp,...
分类:其他好文   时间:2014-07-19 23:38:19    阅读次数:309
POJ 1837 Balance
题意:给你C个挂钩,W个钩码,要你能使一个天平平衡 数据解释: 2 4 -2 3 3 4 5 8 以原点为支点,那么-2代表支点左边2处有一个钩码,同理3代表右边的点 所以案例数据有一个成立的例子是(3+5)*3=(4+8)*2或是(3+4+5)*2=8*3(力臂平衡) 有2种情况所以输出2; 思路:这个如果不是按照题目的分类说是DP我还想不到这个思路,我感觉我进步挺大了,...
分类:其他好文   时间:2014-07-19 23:30:27    阅读次数:197
区间Dp 暴力枚举+动态规划 Hdu1081
F - 最大子矩形 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any ...
分类:其他好文   时间:2014-07-19 23:26:59    阅读次数:236
UvaLive 6661 Equal Sum Sets 二进制枚举/DP
链接:http://vjudge.net/problem/viewProblem.action?id=49406 题意:根据给出的n,k,s求出n个数每个数都不大于k,和为s的序列(n个数每个都不同)的总情况数。 思路: 1.二进制枚举枚举出所有可能排列,并求和若和为s,则符合,否则不符合。 代码: #include #include #include #include #include...
分类:其他好文   时间:2014-07-19 18:35:20    阅读次数:203
jquery M97-datepicker日历控件
My97DatePicker是一款非常灵活好用的日期控件。使用非常简单。1、下载My97DatePicker组件包2、在页面中引入该组件js文件: 3、页面使用两个方式: 常规调用: 图标触发: 注:$dp.$ 相当于 document.getElementById如需详细了解:http://...
分类:Web程序   时间:2014-07-19 18:19:47    阅读次数:1236
HDU 1520 Anniversary party
题目意思:有n个人,他们的关系是一棵树,每个人有一个欢乐度,举行一个聚会,邀请个人里的一些人,但是如果两个人的关系是上下级,他们最多一个被邀请int dp[][2] dp[][0]表示不邀请这个人得到的最大欢乐度,dp[][1]表示邀请这个人得到的最大欢乐度 1 #include 2 #incl.....
分类:其他好文   时间:2014-07-19 18:18:30    阅读次数:235
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!