动态规划
关注
分享
扫一扫
Cariver
这个作者很懒，什么都没留下…
展开
-
算法设计与分析第八周——动态规划之Word Break
算法设计与分析第八周——动态规划之Word Break 这周上课讲了动态规划——dynamic program，许多问题都可以化为一个动态规划的模型来求解，emmm，先来牛刀小试一下。 题目链接：Word Break 题目详情 题目大意：给出一个非空字符串s和含有多个字符串的字典集合，问s能否被分为由字典集合里的词语组成的一个句子（可能只是几个字典集合里的...原创 2018-10-28 17:24:22 · 373 阅读 · 1 评论 -
算法设计与分析第九周——动态规划之Word Break II
算法设计与分析第九周——动态规划之Word Break II 这周我们继续来看动态规划，上周的题目比较简单，目的是为了让自己更好地理解动态规划和知道如何构建简单的动态规划状态转变方程，所以这周选了一道相对难一点的题目 -> 题目链接。 Word Break II 其实是上周做的Word Break的延伸题目，我这里需要用到上周的算法过程。 题目详情 ...原创 2018-11-02 22:53:08 · 451 阅读 · 0 评论 -
算法设计与分析第十二周——动态规划之 K Inverse Pairs Array
算法设计与分析第十二周——动态规划之 K Inverse Pairs Array 这周的题目：629. K Inverse Pairs Array 题目详情 题目要求为，给定两个正整数 n 和 k，求由整数 1、2、3、4、...、n 组成的有k个逆序对的不同顺序的序列（序列的原数个数为n，且两两间相异）的个数，其中逆序对的定义为：如果对于一个序列的下标 i 和 j，...原创 2018-11-20 20:24:33 · 175 阅读 · 0 评论 -
算法设计与分析第十一周——动态规划之Concatenated Words
算法设计与分析第十一周——动态规划之Concatenated Words 这周还是继续做动态规划相关的题目—— 472. Concatenated Words。 题目详情 题目为给出一个字符串集合，找出里面所有的可以由其他字符串（最少两个）组成的字符串。字符串集合里的字符串全是两两不相同的。 输入样例及其解释如下： 输入 输出 解释 ...原创 2018-11-18 15:07:34 · 206 阅读 · 0 评论 -
算法设计与分析第十三周——动态规划之Decode Ways
算法设计与分析第十三周——动态规划之Decode Ways 这周选择的题目比较简单，题目链接为：Decode Ways 题目详情 题目为给定一个只包含 ‘0’ - ‘9’的字符串s，并且给定一种解码格式：‘1’ -> 'A'，'2' -> 'B'，'3' -> 'C'，...，‘26’ -> 'Z'，问所给的字符串能够得到多少种解码结果。 ...原创 2018-11-29 01:25:05 · 171 阅读 · 0 评论