1.#include#include#define MAXN 1010int n,
G[MAXN][MAXN];int x[MAXN], y[MAXN], d[MAXN];int dp(int i) { int& ans = d[i];
if(ans > 0) return ans; ans ...
分类：
其他好文 时间：
2014-05-23 08:49:48
阅读次数：
211
今天写聊天程序,端口同时只能占用一次,每新建一个对话窗口,就需要给这个窗口分配udp.send()和udp.receive()
//可能有更好的方法,我这里暂时先这么做我想的是给把send()和receive()写成静态函数;另一个是client声明成静态的,这样对话框类里就可以每次实例化...
分类：
其他好文 时间：
2014-05-23 08:42:04
阅读次数：
209
用了DP的方法，还有hashtable 1 import java.util.*; 2 3
public class Solution { 4 public int climbStairs(int n) { 5 Hashtable table =
new Hashtable...
分类：
其他好文 时间：
2014-05-23 08:31:02
阅读次数：
234
题目：
链接：点击打开链接
题意：
有n个硬币，知道其价值A1。。。。。An。数量C1。。。Cn。问在1到m价值之间，最多能组成多少种价值。
思路：
dp[i]表示i价值能够组成的最大种数。
代码：
#include
#include
#include
using namespace std;
int n,m;
int a[110],c[110];
int ...
分类：
其他好文 时间：
2014-05-22 13:26:38
阅读次数：
205
代码a
#include
#define maxn 1005
int
a[maxn];
int
dp[maxn];
int
max(int x,int
y)
{
return
x>y?x:y;
}
int
main()
{
int
t,n;
scanf("%d",&t);...
分类：
其他好文 时间：
2014-05-22 09:16:47
阅读次数：
192
题目:http://poj.org/problem?id=1141转载：http://blog.csdn.net/lijiecsu/article/details/7589877定义合法的括号序列如下：1
空序列是一个合法的序列2 如果S是合法的序列，则(S)和[S]也是合法的序列3 如果A和B是合...
分类：
其他好文 时间：
2014-05-22 02:52:11
阅读次数：
256
有关字符串相关比较问题，一般处理方法都选择动态规划处理方法。或者是单个循环，或者是多个循环；dp遇到这种两个串的问题，很容易想到DP。但是这道题的递推关系不明显。可以先尝试做一个二维的表int[][]
dp，用来记录匹配子序列的个数（以S="rabbbit",T="rabbit"为例）： r a b...
分类：
其他好文 时间：
2014-05-21 23:01:16
阅读次数：
229
FATE
Problem Description
最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产...
分类：
其他好文 时间：
2014-05-21 10:16:18
阅读次数：
194
一、一些基本概念
1、长度（真实长度）：英寸、inch
2、分辨率：density 每英寸像素数 dpi（密度）
3、像素：px
4、dip的公式：px /dip=dpi/160 所以 dip 类似于英寸、长度（dp=dip，sp类似于dip） dip=160*inch
dip= 160/dpi * px
当dip一定时，dpi 越大，px就越大...
分类：
移动开发 时间：
2014-05-20 17:04:59
阅读次数：
494
