解题报告
题目传送门
题意：
给金币的面额和重量，求装满储蓄罐的最小价值。
思路：
完全背包基础，初始dp为最大，dp[0]=0表示储蓄罐为空价值为0;
状态转移方程就是dp[j]=min(dp[j],dp[j-w[i]]+c[i])
#include
#include
#include
#define inf 99999999
using namespace std;
in...
分类：
其他好文 时间：
2014-08-01 23:12:12
阅读次数：
391
该来的总是要来的————————经典问题，石子合并。 对于 f[i][j]= min{f[i][k]+f[k+1][j]+w[i][j]}From 黑书凸四边形不等式：w[a][c]+w[b][d]#include #define N 1005int s[N][N],f[N][N],sum[N],....
分类：
其他好文 时间：
2014-08-01 22:44:12
阅读次数：
305
POJ 3390 题意 把n个单词排版 每行最多m个字符 不同单词间有空格 每行最后一个单词后没空格 空格占一个字符 当一行的字符数与m的差为t时 就会扣t*t分 求最少扣分
令a[i]表示第i个单词的长度 s[i]表示从第一个单词到第i个单词单词长度和d[i]表示前i个单词排版后最少扣的分
则t=m-(s[i] - s[j] + i - j - 1)表示把从第j+1个单词到第i个单词放在一行时这行的字符长度与m的差
那么当t>=0时 有转移方程 d[i]=min(d[i],d...
分类：
其他好文 时间：
2014-08-01 19:55:12
阅读次数：
249
链接：Piggy-Bank大意：已知一只猪存钱罐空的时候的重量、现在的重量，已知若干种钱的重量和价值，猪里面装着若干钱若干份，求猪中的钱的价值最小值。题解：DP，完全背包。g[j]表示组成重量j的最小花费g[j]=min(g[j],g[j-w[i]]+v[i])完全背包物品可以多次使用，所以j的循环...
分类：
其他好文 时间：
2014-08-01 19:10:12
阅读次数：
178
public class ArrayDemo05 { public static void main(String[] args) { int list01[]={67,89,87,69,90,100,75,90}; int max; int min; max=min=list01[0]; for(...
分类：
编程语言 时间：
2014-08-01 15:58:11
阅读次数：
212
首先，HSL和HSV对H的定义一致，公式如下：
max=min意味着R，G，B三个值始终相等，只能是白，灰，黑这三类颜色了，色相值在这种情况下没有任何意义，所以让它等于0。
然后，HSB模式将色相环等分成三个120度的区间（图 1.28）。
图 1.28色相环的区间分布
[0,60]U[300,360]为红色区间，[60,180]为绿色区间，[180,300]为蓝色区间。...
分类：
其他好文 时间：
2014-08-01 13:44:02
阅读次数：
179
题意 k个人复制m本书 求最小的时间 即把m个数分成k份 使和最大的那份最小
d[i][j]表示i个人完成前j本书需要的时间 有转移方程d[i][j]=min(d[i][j],max(d[i-1][k],s[j]-s[k])) k表示i-1到j之间的所有数 s[k]表示从第一本书到第k本书需要时间的和 初始d[1][i]=s[i];...
分类：
其他好文 时间：
2014-08-01 10:57:11
阅读次数：
199
HDU 4906 Our happy ending
题目链接
题意：给定n个数字，每个数字可以是0-l,要选其中一些数字，然后使得和为k，问方案
思路：状压dp，滚动数组，状态表示第i个数字，能组成的数字状态为s的状态，然后每次一个数字，循环枚举它要选取1 - min(l,k)的多少，然后进行状态转移
代码：
#include
#include
typedef ...
分类：
移动开发 时间：
2014-08-01 02:29:11
阅读次数：
392
1，在SQL中主要提供了5种分组函数，分别是COUNT()，AVG()，SUM(),MIN(),MAX()函数。
2，使用GROUP BY字句可以对数据进行分组操作，而使用HAVING字句可以对分组之后的数据进行再次过滤。
3，在分组时可以同时制定多个分组字段。
4，分组操作不仅可以用于实体表，也可以针对查询的临时表进行分组。
5，分组函数允许嵌套，但是嵌套...
分类：
其他好文 时间：
2014-07-31 21:01:57
阅读次数：
224
举个例子你会理解的更快：X, Y两个listview，X里有1,2,3,4这4个item，Y里有a,b,c,d这4个item。如果你点了b这个item。如下：public void onItemClick (AdapterView parent,View view,int position,long...
分类：
其他好文 时间：
2014-07-31 20:20:17
阅读次数：
205
