摘要:
给定一个序列/ 字符串,进行一些操作 最后一步将序列/字符串去头/去尾 剩下的会是一个区间[I,j] 状态自然定义为f[i][j], 表示面对子序列[I…j] 时的最优性质 667. 最长的回文序列 中文English 给一字符串 s, 找出在 s 中的最长回文子序列的长度. 你可以假设 s 的最大 阅读全文
2020年6月7日 #
摘要:
01背包问题刷题总结: 125. 背包问题 II 中文 English 有 n 个物品和一个大小为 m 的背包. 给定数组 A 表示每个物品的大小和数组 V 表示每个物品的价值. 问最多能装入背包的总价值是多大? Example 样例 1: 输入: m = 10, A = [2, 3, 5, 7], 阅读全文