超时递推实现 f[i][j]表示前i个数能够表示j状态的方案数，其中j为最多20位的二进制，表示前i个数的和（1-20）是否达到#include "cstdio"#include "cstring"#define min(x,y) (x>y?y:x)#define MOD 1000000007int...
分类：
其他好文 时间：
2014-08-02 18:18:03
阅读次数：
257
Min Edit Distance ————两字符串之间的最小距离 PPT原稿参见Stanford；http://www.stanford.edu/class/cs124/lec/med.pdf Tips：由于本人水平有限，对MED的个人理解可能有纰漏之处，请勿尽信。 Edit：个人理解指编辑之意，...
分类：
其他好文 时间：
2014-08-02 17:48:33
阅读次数：
338
题目描述：
定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为一个整数n(1
接下来有n行，每行开始有一个字母Ci。
Ci=’s’时，接下有一个数字k，代表将k压入栈。
Ci=’o’时，弹出栈顶元素。
输出：
对应每个测试案例中的...
分类：
其他好文 时间：
2014-08-02 15:30:53
阅读次数：
263
经典状态压缩dp#include #include #include #include #define min(x,y) (x>y?y:x)using namespace std;int factor[30],all,n,a[105],b[105][1f[i-1][p0]+abs(a[i]-j)) ...
分类：
其他好文 时间：
2014-08-02 15:16:53
阅读次数：
198
使用Mvc里的插件jquery.unobtrusive-ajax.min.js之前一直困在这里，一开始以为添加属性enctype="multipart/form-data"就可以网上看到都是用另外一个插件jquery.form.js于是，从某篇文章的附件中下载了jquery.form.js，弄了许久...
分类：
其他好文 时间：
2014-08-02 01:35:32
阅读次数：
388
解题报告
题目传送门
题意：
给金币的面额和重量，求装满储蓄罐的最小价值。
思路：
完全背包基础，初始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
