A bottom-up DP. To be honest, it is not easy to relate DP to this problem. Maybe, all "most"\"least" problems can be solved using DP..Reference:http:/...
分类：
Web程序 时间：
2014-06-25 18:39:32
阅读次数：
235
Given a string containing just the characters'(',')','{','}','['and']', determine if the input string is valid.The brackets must close in the correct ...
分类：
其他好文 时间：
2014-06-18 12:56:59
阅读次数：
155
题目
Given a string containing just the characters '(', ')', '{', '}', '[' and ']',
determine if the input string is valid.
The brackets must close in the correct order, "()" and "()[]{}" ...
分类：
其他好文 时间：
2014-06-17 21:34:00
阅读次数：
189
题目:http://poj.org/problem?id=1141转载：http://blog.csdn.net/lijiecsu/article/details/7589877定义合法的括号序列如下：1
空序列是一个合法的序列2 如果S是合法的序列，则(S)和[S]也是合法的序列3 如果A和B是合...
分类：
其他好文 时间：
2014-05-22 02:52:11
阅读次数：
256
WebStorm
8 with IdeaVim plugin
vim, sublime
sublime加上node插件。
nide
Brackets
vim + jshint2.vim
eclipse
Visual Studio 2013 + NTVS(Node.js
Tools for Visual Studio)
notepad++
atom.io
Nodejs c...
分类：
Web程序 时间：
2014-05-21 13:36:47
阅读次数：
493
WebStorm
8 with IdeaVim
plugin
vim, sublime
sublime加上node插件。
nide
Brackets
vim
+ jshint2.vim
eclipse
Visual
Studio 2013 + NTVS(Node.js
Tools for Visual Studio)
notepad++
atom.io
No...
分类：
Web程序 时间：
2014-05-21 09:24:23
阅读次数：
333
Given a string containing just the characters '(', ')', '{', '}', '[' and ']',
determine if the input string is valid.
The brackets must close in the correct order, "()" and "()[]{}" are
all vali...
分类：
其他好文 时间：
2014-05-18 15:11:17
阅读次数：
249
【题目】
Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.
The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.
【题意】
判断给定的字符串是否是合法的...
分类：
其他好文 时间：
2014-05-18 10:08:11
阅读次数：
327
本文出自：http://blog.csdn.net/svitter
原题：http://poj.org/problem?id=1141
题意：输出添加括号最少，并且使其匹配的串。
题解： dp [ i ] [ j ] 表示添加括号的个数， pos[ i][ j ] 表示i， j中哪个位置分开，使得两部分分别匹配。
初始值置dp [ i ] [ i ] = 1; 如果只有一个括号，...
分类：
其他好文 时间：
2014-05-07 15:17:21
阅读次数：
367
