动态规划
jjhhfb
这个作者很懒,什么都没留下…
展开
-
动态规划——01背包问题(转)
转自:https://blog.csdn.net/qq_38410730/article/details/81667885问题描述有n个物品,它们有各自的体积和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和?为方便讲解和理解,下面讲述的例子均先用具体的数字代入,即:eg:number=4,capacity=8i(物品编号) 1 2 3 4...转载 2019-07-30 10:49:44 · 98 阅读 · 0 评论 -
动态规划-原理及几种经典算法(转)
1、动态规划适用地方及递归、备忘录法、自底向上动态规划:https://blog.csdn.net/u013309870/article/details/751935922、动态规划初步应用:https://blog.csdn.net/baidu_28312631/article/details/474187733、三种背包问题(一维/二维均有):https://blog.csdn.ne...转载 2019-08-19 19:43:10 · 319 阅读 · 0 评论 -
leetcode Scramble String 解题思路(转)
转自:https://www.cnblogs.com/luikimfai/p/5383803.html代码:class Solution {public: bool isScramble(string s1, string s2) { if(s1 == s2) return true; int c[26] = {0}; ...转载 2019-08-26 13:50:26 · 128 阅读 · 0 评论