zerojetlag

摘要： dp[i][j]表示前j个分组成i个组的最大和,状态转移方程为dp[i][j]=dp[i][j-1]+num[j]>dp[i-1][j-1]+num[j]?dp[i][j-1]+num[j]:dp[i-1][j-1]+num[j]表示: 当前有2种状态,第j个数放进第i个组,或者是第j个数重新做第i组的第一个数(这时dp[i][j]等于这个数加上第i-1组j-1前最大的和),但是n很大，可以用滚动数组，于是要用另外一个数组存储第i-1组j-1前最大的和 阅读全文

摘要： 最长公共子串 阅读全文

摘要： bfs 阅读全文

摘要： bfs+打印路径 阅读全文

摘要： 这题是在普通bfs的基础上加了一点变化，在遇到楼梯的时候，用步数的奇偶性判断能不能过，如果能过，就看过了楼梯之后的那一格是否被访问过，如果没有就访问；如果楼梯不能过，把当前所在的位置步数+1放到队列尾（因此判断楼梯要在判断'.'后面，因为这样才能保证其他方向的步数正确性，+1后放队列尾，出队时方向就只剩楼梯方向了，这时候楼梯也通了） 阅读全文

摘要： 广搜 阅读全文

摘要： 获取网络页面 阅读全文

摘要： dp 阅读全文

摘要： 简单广搜 阅读全文

摘要： sscanf读取字符串中的整型 阅读全文