- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
107
原创 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
58
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人