算法
weixin_43365007
这个作者很懒,什么都没留下…
展开
-
Knapsack problem 背包问题
问题描述:一个小偷在商店发现了 n 个商品,第 i 个商品的价值是 viv_ivi,重量是wiw_iwi,价值和重量都是整数,小偷的背包最多容纳 W 重量的物体,求一个最大收益的方案。 Dynamic Programming 这是一个离散问题,每个商品要么全拿进背包,要么一点儿不拿。 考虑第 i 个商品,如果 wi>Ww_i > Wwi>W,是拿不进去的; 如果 wi≤Ww...原创 2019-11-05 20:08:46 · 115 阅读 · 0 评论 -
Longest Palindromic Substring 最长回文字串
** 问题:Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.** ***Approach 1:Brute Force *** 对每一个字串检查它是否是回文,字串的数量是(n2)=n(n−1)2\binom n 2 =...原创 2019-11-04 22:22:47 · 63 阅读 · 0 评论