看似dp,但是数据太大,不过n很小,可以暴力解决。
由于30个数组合情况太多,所以可以分成两边,首先预处理前n/2个数能组成哪些数,并且最小消耗多少砝码,map保存下来。
然后处理右边能组合成什么数,相加就够了。
注意这样会漏掉两种情况,就是光一边就能组成最终答案的(因为map没有存数也是0),特殊处理一下就行。
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-05-10 09:16:39
阅读次数:
245
一个简单的迭代器示例
--迭代工厂函数
function value(t)
local i = 0;
return
function()
i = i+1;
return t[i];
end;
end;
t = {10,20,30};
iter = va...
分类:
其他好文 时间:
2014-05-10 08:36:53
阅读次数:
268
一、Collection常用的方法:Java 集合可分为 Set、List 和 Map 三种体系:
Set:无序、不可重复的集合。List:有序,可重复的集合。 Map:具有映射关系的集合。Collection 接口是 List、Set 和 Queue
接口的父接口,该接口里定义的方法既可用于操作 ...
分类:
编程语言 时间:
2014-05-09 11:21:59
阅读次数:
549
var CartListViewModel = function () { var self =
this; self.payment = [ { name: "", value: 1 }, ...
分类:
Web程序 时间:
2014-05-08 21:50:03
阅读次数:
374
说说那些令人惊叹的下拉效果1.
动画下拉,这里借用一下github的资源优点:直接用gif图处理,下拉进度完全按照gif图运行时间,只要时间和下拉进度匹配就可以了,
效果很流畅https://dribbble.com/shots/1418440-Twisted-gif?list=searches&t...
分类:
移动开发 时间:
2014-05-08 21:28:47
阅读次数:
519
题意:求最长子序列#include#includeusing namespace std;int
max(int x,int y){ if(x>y) return x; return y;}int map[1001][1001];char
s1[1001],s2[1001];int main(){ ...
分类:
其他好文 时间:
2014-05-07 20:07:29
阅读次数:
202
public class Tree { TreeNode last = null; TreeNode
root = null; public Tree(int value){ root = createNode(value); } ...
分类:
其他好文 时间:
2014-05-07 18:45:42
阅读次数:
275
西方有句谚语:不要重复发明轮子!STL几乎封装了所有的数据结构中的算法,从链表到队列,从向量到堆栈,对hash到二叉树,从搜索到排序,从增加到删除......可以说,如果你理解了STL,你会发现你已不用拘泥于算法本身,从而站在巨人的肩膀上去考虑更高级的应用。排序是最广泛的算法之一,本文详细介绍了ST...
分类:
其他好文 时间:
2014-05-07 18:11:56
阅读次数:
465
XML 文件格式如下: <?xml version="1.0"
encoding="GB2312"?> <RESULT> <VALUE> <NO>A1234</NO>
<ADDR>四川省XX县XX镇XX路X段XX号</ADDR> </VALUE> <VALUE> <NO>B1234</...
分类:
其他好文 时间:
2014-05-07 17:56:42
阅读次数:
291
1、到今天完成39题,还需要不停的加油。今天再分析下装雨水这道题Given n
non-negative integers representing an elevation map where the width of each bar
is 1, compute how much water i...
分类:
移动开发 时间:
2014-05-06 14:08:48
阅读次数:
490