
算法
NewGe6
路虽远,行则将至。
展开
-
【动态规划】01背包问题(通俗易懂,超基础讲解)
问题描述有n个物品,它们有各自的体积和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和?为方便讲解和理解,下面讲述的例子均先用具体的数字代入,即:eg:number=4,capacity=8i(物品编号) 1 2 3 4 w(体积) 2 3 4 5 v(价值) 3 4 5 6...原创 2019-10-28 11:31:36 · 217 阅读 · 0 评论 -
【算法】动态规划法——最长公共子序列(LCS)
前言 这篇是大三算法分析与设计课程的第一篇博客,写他是因为上课学到了,并且也算是留作记忆,以后学习时方便使用。 这篇博客主要想讲讲动态规划法,然后以LCS问题为例展开来说一下怎么利用动态规划法求解它,下面是自己的一些理解和总结,有不对的地方还请大家指正。动态规划法动态规划法(dynamic programming)通常用于求解最优化问题(optimiza...原创 2019-10-14 10:59:06 · 3126 阅读 · 1 评论