HDU1074 Doing Homework 题意：给了n个家庭作业，然后给了每个家庭作业的完成期限和花费的实践，如果完成时间超过了期限，那么就要扣除分数，然后让你找出一个最优方案使扣除的分数最少，当存在多种方案时，输出字典序最小的那种，因为题意已经说了家庭作业的名字是按照字典序从小到大输入的...
分类：
其他好文 时间：
2014-08-15 19:28:49
阅读次数：
225
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2014-08-15 14:30:39
阅读次数：
116
~~~~
题意:给出两行数字序列,求上下匹配的最多组数是多少.
匹配规则：
1.匹配对的数字必须相同。
2.每个匹配必须有且只能有一个匹配与之相交叉,且相交叉的两组匹配数字必须不同。
3.一个数最多只能匹配一次。
最长公共子序列的改编，令ｆ［ｉ］［ｊ］表示第一个序列的前i个数字和第二个序列的前j个数字的匹配的最优值。
状态转移：ｆ［ｉ］［ｊ］＝ｍａｘ（ｆ［ｐ－１］［ｑ－１］＋２，...
分类：
其他好文 时间：
2014-08-15 09:31:17
阅读次数：
205
有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。#include #define MAX 12882using namespace std;struct node{ int ...
分类：
其他好文 时间：
2014-08-14 23:50:06
阅读次数：
254
要说VCL时代最优秀最强大的控件非DevExpress莫属，因为有了太多的惊喜,也有了太多的方便让人不用大费周折去为一些界面层的东西挖空心思．DevExpress是 Developer Express的缩写，DevExpress是一家全球知名的控件开发公司。DevExpress 也特指此公司出品的控...
分类：
其他好文 时间：
2014-08-14 23:36:06
阅读次数：
242
思路:给定一系列时刻表，求能满足各个时刻的最小火车数量。打眼一看， 把此题归入到最大流，仔细一想不符合流网络的规律，换思路。由于是一个最优化问题，自然想到动态规划和贪心。最后确定贪心。从最早出发的火车切入，到目的地后便可以选择下一次满足的时刻表，贪心思想找最近的一个时刻表（关于贪心的证明可以参看《图...
分类：
其他好文 时间：
2014-08-14 16:17:18
阅读次数：
222
HDU 4778 Gems Fight!题目链接题意：有n个背包，包里有一些宝石，如今爱丽丝和你轮流选背包，把包里宝石丢到锅中，然后假设锅中有宝石数量到s个，就会得到魔法石，而且能够继续选背包，两人都按最优策略去取，问最后两人魔法石会差多少。思路：dp,dp[s]表示选背包状态为s时候的值，然后去记...
分类：
其他好文 时间：
2014-08-14 16:14:08
阅读次数：
255
支持多屏Android涉及各种各样的支持不同屏幕尺寸和密度的设备。对于应用程序，Android系统通过设备和句柄提供了统一的开发环境，大部分工作是校正每 一个应用程序的用户界面到它显示的屏上。与此同时，系统提供APIs允许你控制应用界面为特定的屏幕尺寸和密度，为不同屏幕的配置提供最优化的用户界面设 ...
分类：
移动开发 时间：
2014-08-14 13:27:58
阅读次数：
337
题意 中文 但要注意小于你能量的点也是能到达的
令d[i][j]表示到达第i行第j列的方法数 初始化为0 d[1][1]为1 输入一个点的能量t后 枚举这个点能到的所有点(i+x,j+y)(x+y<=t) 有d[i+x][j+y]+=d[i][j] 因为只能向右走和向下走 可以保证每次更新后均为当前最优解 输入最后一个点后 就得到答案了...
分类：
其他好文 时间：
2014-08-14 10:52:08
阅读次数：
195
1005： ( Stupid Tower Defense )
由题意我们很明显可以知道，红色的塔放在最后面是最优的。
假如前i个塔，放j个绿塔，i-j个蓝塔。那么无论前i个塔的顺序怎么放，对后面的塔造成的影响是完全相同的。
dp[i][j]:前i个塔，放j个绿塔，能获得的最大价值。
dp[i][j]=max(dp[i-1][j-1]+当前塔放绿塔获得的能量值,dp[i-1][j]+当前塔...
分类：
其他好文 时间：
2014-08-14 10:47:08
阅读次数：
321
