Geek

博客园 首页 新随笔 联系 订阅 管理

2020年6月7日 #

摘要: 给定一个序列/ 字符串,进行一些操作 最后一步将序列/字符串去头/去尾 剩下的会是一个区间[I,j] 状态自然定义为f[i][j], 表示面对子序列[I…j] 时的最优性质 667. 最长的回文序列 中文English 给一字符串 s, 找出在 s 中的最长回文子序列的长度. 你可以假设 s 的最大 阅读全文
posted @ 2020-06-07 19:05 .geek 阅读(460) 评论(0) 推荐(0) 编辑

摘要: 01背包问题刷题总结: 125. 背包问题 II 中文 English 有 n 个物品和一个大小为 m 的背包. 给定数组 A 表示每个物品的大小和数组 V 表示每个物品的价值. 问最多能装入背包的总价值是多大? Example 样例 1: 输入: m = 10, A = [2, 3, 5, 7], 阅读全文
posted @ 2020-06-07 14:33 .geek 阅读(193) 评论(0) 推荐(0) 编辑