首先求最多能拦截多少颗导弹，则是求一个最长下降子序列的问题。。则找到动态转移方程。。
dp[i]=max(dp[j])+1,ja[i]，因为dp[j]所表示的就是一个有序下降子序列。。。所以加进来也将是一个有序上升数列。。
然后是最少需要多少套导弹系统。。。有点贪心的做法。。就是要拦截导弹，尽量用小的去拦截可以拦截的导弹。。最后得到的导弹系统套数是最少的。。
题目链接：
http://...
分类：
其他好文 时间：
2014-05-18 18:31:47
阅读次数：
210
Energy ConversionTime
Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6795 Accepted Submission(s): 1642
Problem Description
魔法师百小度也有遇到难题的时候—— 现在，...
分类：
其他好文 时间：
2014-05-18 15:40:05
阅读次数：
241
题目：
链接：点击打开链接
思路：
搜索入门题。
代码：
#include
#include
#include
using namespace std;
int m,n;
char s[110][110];
int vis[110][110];
void dfs(int x,int y)
{
if(s[x][y] == '*' || vis[x][y])
...
分类：
其他好文 时间：
2014-05-18 10:46:12
阅读次数：
277
??
Labyrinth
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1173 Accepted Submission(s): 388
Problem Description
度度熊是一只喜欢探险的熊，一次偶...
分类：
其他好文 时间：
2014-05-18 09:34:23
阅读次数：
184
题目大意：
让每天都能吃到西瓜。最少需要花多少钱。
思路分析：
dp[pos] 就表示 要让 前i天每天都有西瓜吃，最少需要花多少钱。
那么如果你买这个西瓜的话。那么这个西瓜能吃的持续时间都要更新一下。
然后再在每个西瓜的更新部分取最小的，就可以是这个点所能得到的最小值。
其实就是 dp[i] = min (dp[i] , dp[ j - k +1] + a[j]);...
分类：
其他好文 时间：
2014-05-18 08:59:29
阅读次数：
244
问题：
有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
基本算法：
这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可，因为对于第i种物品有n[i]+1种策略：取0件，取1件……取n[i]件。令f[i][v]表示前i种物品恰...
分类：
其他好文 时间：
2014-05-18 08:34:52
阅读次数：
187
昨天刚刚参加玩游戏设计大赛, 积累了一些东西。接下去将会逐个分享出来。首先是显示触摸操作。因为要演示我们的作品。使用试玩过程中, 如果没办法显示我们的触摸操作(像录制视频一样, 点击了屏幕某点, 出现红点或者水波荡漾这样的效果), 那样的话演示效果不好。观众就无法直观的了解我们的游戏。所以考虑加入这个功能。之后, 走了点弯路。一直在考虑手机本身有没有这个功能，后来找了很久。非越狱iPhone是没有...
分类：
其他好文 时间：
2014-05-18 08:01:59
阅读次数：
235
developer.android.com 文档中有一篇关于性能的文章，里面提到了内部类的使用。文章建议“对于私有内部类 使用 包访问权限代替私有权限访问”，
这里说的是在内部类访问外部类的成员或方法时如果 内部类是私有的并且外部类的成员也是私有的，那么编译器就会为内部类在外部类中增加一个静态方法。
真的是这样的吗？只有试一试才知道。
我们使用一个简单的例子来测试下：
public c...
分类：
移动开发 时间：
2014-05-18 07:23:58
阅读次数：
387
Jessica's Reading Problem
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6711
Accepted: 2077
Description
Jessica's a very lovely girl wooed by lots of boy...
分类：
其他好文 时间：
2014-05-18 06:33:47
阅读次数：
287
STM8S 内置EEPROM,对于很大需要带记忆的产品来说，是个很好的资源，以下是我个人摸索出来的，并且验证OK,大家如需要可放心使用。
#define EEPROMADDR0X000 ((u32)(FLASH_DATA_START_PHYSICAL_ADDRESS))
#define EEPROMADDR0X001 ((u32)(FLASH_DATA_START_PHYSICA...
分类：
其他好文 时间：
2014-05-18 03:49:33
阅读次数：
268
