从i开始搜索所有子串,如果[i..j]是回文子串则添加到答案数组中,然后用j + 1当做新的i开启下一次搜索。回溯时再把添加的子串弹出去。当i == n时就是一个正确的分割方案。...
从(i,j)位置可以随意往右跳<=k步,或者从(i,j)位置可以随意往下跳<=k步,
一. 题目
我把每天的持股状态分为四种,那么每天的收益情况就分为四种,这里就用二维dp数组来保存了 dp[i][j],i为天数,j为每天的状态 dp[i][j]各状态存最大收益
拆分coins =[1, 2, 5],amount=11,那么面值为11的最小可能和为以下可能的最小值:
动态规划 这道题目和之前的打家劫舍1特别像,就是之前是一条链表街打劫,现在是一个二叉树打劫,都是一个相邻结点被触发的报警问题。
给你一个整数 n ,对于 0 <= i <= n 中的每个 i ,计算其二进制表示中 1 的个数 ,返回一个长度为 n + 1 的数组 ans 作为答案。
动态规划: 假设 n 个节点存在二叉排序树的个数是 G (n),令 f(i) 为以 i 为根的二叉搜索树的个数,则
2021-12-11:最大正方形。在一个由 '0' 和 '1' 组成的二维矩阵内,找到只包含 '1' 的最大正方形,并返回其面积。力扣221。
尽可能得多剪长度为 3 的绳子,并且不允许有长度为 1 的绳子出现。如果出现了,就从已经切好长度为 3 的绳子中拿出一段与长度为 1 的绳子重新组合,把它们切成两段长度为 2 的绳子。以下为证明过程。...