腾讯云开发者社区是腾讯云官方开发者社区，致力于打造开发者的技术分享型社区。提供专栏,问答，沙龙等产品和服务，汇聚海量精品云计算使用和开发经验，致力于帮助开发者快速成长与发展，营造开放的云计算技术生态圈。...

给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数

要找有效括号的最长子串，定义dp[i]是以s[i]为结尾的子串的最长长度，显然s[i]必须是），那就会有两种情况，对于s[i]=），如果s[i-1]=（，说明dp[i]应该是dp[i-2]+2，考虑到是...()这样的，那么状态转移方程为...

要找乘积最大的连续子数组，我们之前做过找和最大的连续子数组【LeetCode热题100】【普通数组】最大子数组和-CSDN博客

让dp[i]是以nums[i]为结尾的子序列的最长递增长度，遍历nums[i]之前的元素，如果有比nums[i]小的，说明递增子序列可以延申

即完全背包问题，同之前的完全平方数、零钱兑换，相当于给定几个数，可以反复用，看能不能组成某个数

判断数组能否被分成两个和相等的子数组，先求数组的和sum，即变成能不能找到一个组合的和是sum/2，每个数最多只能被选择一次，即0-1背包问题

要拿硬币凑钱，硬币无限多，就是完全背包问题，定义dp[i]是要凑的钱i的硬币数，对于当前硬币来说，如果选择了这个硬币，要么要凑的硬币数就变成dp[i-coin]...

所以题目变成要从1，2，3，……，n的平方根中找出平方和的和是n的组合，并且数量最少

如果没有房子，那就是0，如果有一间房子，那么就是这间房子，如果有两间，那么就挑一间打劫