godhands

题解

/ 注册

全部文章 / 题解（共12篇）

题解 | #查找两个字符串a,b中的最长公共子串# 来自专栏

题目简述首先给我们两个字符串，一个命名为a，一个命名为b，然后我们要做的事情就是，找到这两个字符串中的最长的一个公共子串，然后输出这里需要注意的是，子串是要连续的一串，然而子序列是我们中间是可以有中断的样例解释样例输入 abcdefghijklmnop abcsafjklmnopqrstuv...

C++ 动态规划字符串

2021-12-09

35 1692

题解 | #放苹果#dfs + dp(非常详细，很易懂，有图有真相) 来自专栏

描述题目描述首先我们就是有 m 个苹果，有 n 个盘子，然后问我们把这些苹果放到这些盘子里面，问我们有多少种情况，这里我们注意一下，题目中给了一个很重要的点，就是如果5, 1, 1和 1，1，5是同一种情况，那么这个题瞬间就好做了很多，我们就不用考虑这种排列组合的情况了，题意就是这样注意：本...

C++ 动态规划深度优先搜索

2021-11-11

42 2981