![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 53
51k
Fighting!!!
展开
-
放棋子
http://acm.zzu.edu.cn:8000/problem.php?cid=33&pid=0 Description 给你一个N*N的矩阵,每行有一个障碍(用1表示),数据保证任意两个障碍不在同一行,任意两个障碍不在同一列,要求你在这个矩阵上放N枚棋子(障碍的位置不能放棋子),要求你放N个棋子也满足每行只有一枚棋子,每列只有一枚棋子的限制,求有多少种方案。Input 第一行一个N,接原创 2016-05-01 11:09:45 · 312 阅读 · 0 评论 -
最大M子段和
N个整数组成的序列a[1],a[2],a[3],…,a[n],将这N个数划分为互不相交的M个子段,并且这M个子段的和是最大的。如果M >= N个数中正数的个数,那么输出所有正数的和。 例如:-2 11 -4 13 -5 6 -2,分为2段,11 -4 13一段,6一段,和为26。 原题链接: 原题链接#include <cstdio>#include <cstring>#include <i原创 2016-05-14 23:35:26 · 297 阅读 · 0 评论 -
最长公共子串(LCS)
找两个字符串的最长公共子串,这个子串要求在原字符串中是连续的。其实这又是一个序贯决策问题,可以用动态规划来求解。我们采用一个二维矩阵来记录中间的结果。这个二维矩阵怎么构造呢?直接举个例子吧:”bab”和”caba”(当然我们现在一眼就可以看出来最长公共子串是”ba”或”ab”) b a bc 0 0 0a 0 1 0b 1 0 1a 0 1 0我们看矩阵的斜对角线最长原创 2016-04-23 21:46:55 · 327 阅读 · 0 评论 -
求最长有效匹配括号子串的长度(Longest Valid Parentheses)
Longest Valid Parentheses (求最长有效匹配括号子串的长度) 题目描述:Given a string containing just the characters’(’ and’)’, find the length of the longest valid (well-formed) parentheses substring.For “(()”, the longest原创 2016-04-22 23:17:51 · 5817 阅读 · 0 评论