DP:
边界条件：dp[0][j] = 1递推公式：dp[i][j] = sum{dp[i-k][j] * dp[k-1][j-1] | 0
i对括号深度不超过j的，可以唯一表示为(X)Y形式，其中X和Y可以为空，设X有k-1对括号，则对应的方案数为dp[i-k][j] * dp[k-1][j-1]
Little Brackets
Time Limit: 2 S...
分类：
其他好文 时间：
2014-10-19 00:05:07
阅读次数：
220
原文链接1原文链接28什么叫边界条件？有何物理意义？它与初始条件有什么关系？边界条件与初始条件是控制方程有确定解的前提。边界条件是在求解区域的边界上所求解的变量或其导数随时间和地点的变化规律。对于任何问题，都需要给定边界条件。初始条件是所研究对象在过程开始时刻各个求解变量的空间分布情况，对于瞬态问题...
分类：
其他好文 时间：
2014-10-13 18:00:19
阅读次数：
683
思路很简单，代码注释已标注
#include
//递归二分查找
int binarySearch(int*start,int *end,intfindData){
if (start > end) { // 递归边界条件
return -1;
}...
分类：
其他好文 时间：
2014-10-08 00:31:55
阅读次数：
288
一定要判断好边界条件，edge case很关键。 1 #include 2 #include 3 using namespace std; 4 5 class Solution { 6 public: 7 int maxProfit(vector &prices) { 8 ...
分类：
其他好文 时间：
2014-09-27 19:02:20
阅读次数：
202
题目不难，关键是边界条件要想清楚。先写一个时间复杂度为O(K)的解法。#include<iostream>
usingnamespacestd;
//a[]increase
//b[]decrease
//useret_valuetoreturntheresult
//functionretreprsenttheerrorifnot0
intfind_k(inta[],intb[],intm,intn,intk,int&ret..
分类：
其他好文 时间：
2014-09-20 19:54:10
阅读次数：
250
euler公式，本以为很容易通过，但是边界条件要注意，呵呵。还有，不需要vis数组控制访问与否。/*ID: qq104801LANG: C++TASK: fence*/#include #include #include #include #include #include using namesp...
分类：
其他好文 时间：
2014-09-15 00:53:27
阅读次数：
299
如果d[i]是必胜态，那么d[i + V[j]]一定是必败态，反之亦然。
用d[i]代表棋子为i个是否为必胜态。
边界条件是d[i] = 1;
14139291
10404
Bachet's Game
Accepted
C++
0.662
2014-09-03 09:44:48
#include
#include
...
分类：
其他好文 时间：
2014-09-03 18:10:17
阅读次数：
207
编程之美上的题目，是一道dp的题目，设dp[i][v]表示是否可以找到i个数，使得他们的和为v，是的话，dp[i][v]=1，否则为0。状态转移方程:dp[i][v]=dp[i-1][v-arr[k]] if(v>=arr[k]&&dp[i-1][v-arr[k]]=1)，边界条件是dp[0][.....
分类：
其他好文 时间：
2014-09-02 21:20:35
阅读次数：
169
最近忙着复习找工作，熟悉了下排序算法，动手写了一下，发现有些问题的边界条件还是没有考虑清楚，不过好在调试成功。不稳定排序：堆排序，快速排序，希尔排序；稳定排序：插入排序，冒泡排序，选择排序，归并排序，基数排序等。插入排序算法代码：void InsertSort(int A[],int n){ ...
分类：
其他好文 时间：
2014-08-28 19:39:25
阅读次数：
287
题目：
Write a function to find the longest common prefix string amongst an array of strings.
解析：求字符串数组中所有数组的最长公共前缀，重点考察细节和边界条件，比如：
[] ：输入字符串数组为空，要判断if (strs .size() == 0) ...
分类：
其他好文 时间：
2014-08-28 17:02:31
阅读次数：
253
