问题定义：有一个容量为n的背包以及m件物品。物品的重量为w=[w1,w2,...,wm]，价值为v=[v1,v2,...,vm]。现在要拾趣这些物品，使得背包的价值最大。 动...
发简信
IP属地：广东
-
0-1背包问题 -
leetcode10 正则表达式匹配这道题一般有两种解法，一种是递归，比较好理解，另一种是动态规划。这里主要帮助自己顺了一下动态规划的逻辑。理解动态规划的时候，反复看了很多解释，才能彻底理清思路。 首先，我们定...