题意：给定一堆2二进制砝码，给定一个物品，要求在天平两端加入物品和砝码使之平衡，求可能数。思路：一开始想到了直接用数学原理，结果没证出来。做如下思考,此题需要用二进制:（1）设物品重量为w，加入的砝码重量为x，另一边重量为y，便有w+x=y。（2）另外，假如物品为100110，加入的砝码可以为000...
分类：
其他好文 时间：
2014-08-21 12:50:24
阅读次数：
251
这是转别人的，待会我会自己总结动态规划和贪心算法的区别动态规划和贪心算法都是一种递推算法 均有局部最优解来推导全局最优解 不同点： 贪心算法： 1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。 2.由（1）中的介绍，可以...
分类：
其他好文 时间：
2014-08-21 02:42:53
阅读次数：
208
免费馅饼
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25712 Accepted Submission(s): 8760
Problem Description
都说天上不会掉馅饼，但有一天game...
分类：
其他好文 时间：
2014-08-20 18:10:12
阅读次数：
154
来源:http://poj.org/problem?id=1163
The Triangle
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 37660
Accepted: 22611
Description
7
3 8
8...
分类：
其他好文 时间：
2014-08-20 18:02:01
阅读次数：
225
在上一篇文章Levenshtein distance算法实现中，笔者已经讲解了一般最小编辑距离的算法。该算法采用动态规划，时间复杂度是O（m*n），m，n分别为两个字符串的长度，而空间复杂度也是O（m*n），如果使用int作为矩阵元素的类型，则矩阵的占用空间大小为sizeof（int）*m*n，假如两个字符串的长度均为10000个字符，则矩阵大小为400MB，相当可观。参考一个快速、高效的Leve...
分类：
其他好文 时间：
2014-08-20 12:38:02
阅读次数：
187
Levenshein distance，中文名为最小编辑距离，其目的是找出两个字符串之间需要改动多少个字符后变成一致。该算法使用了动态规划的算法策略，该问题具备最优子结构，最小编辑距离包含子最小编辑距离，有下列的公式。
其中d[i-1,j]+1代表字符串s2插入一个字母，d[i,j-1]+1代表字符串s1删除一个字母，然后当xi=yj时，不需要代价，所以和上一步d[i-1,j-1]代价相...
分类：
其他好文 时间：
2014-08-19 22:33:05
阅读次数：
323
动态规划是个比较有趣的算法，第一次接触动态规划也是从一个比较特别的教程开始的，这里贴出原文地址http://blog.csdn.net/woshioosm/article/details/7438834看完原文回到这里，其实我觉得很多像我这种C语言刚刚入门的人，只理解到了动态规划的转移方程，以原文中...
分类：
其他好文 时间：
2014-08-19 22:23:35
阅读次数：
339
题目：poj 1458 Common Subsequence
Description
A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a...
分类：
其他好文 时间：
2014-08-19 19:04:25
阅读次数：
182
题目：POJ 2533 Longest Ordered Subsequence
Description
A numeric sequence of ai is ordered if a1 a2 aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN)
be any sequence (ai1...
分类：
其他好文 时间：
2014-08-19 16:37:44
阅读次数：
218
ACM试题题源-(最长公共子序列)：http://acm.nyist.net/JudgeOnline/problem.php?pid=36提交代码： import java.util.Scanner; public class Main { public stati...
分类：
其他好文 时间：
2014-08-19 14:06:04
阅读次数：
292
