![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析与设计
文章平均质量分 71
楠酱冲冲冲!
努力努力再努力!
展开
-
算法分析与设计——最长公共子序列(LCS)问题
对于算法中关于,最长公共子序列(LCS)可能大家在学习的过程中刚刚接触的时候会出现这样的问题,查了很多资料之后发现还是不会,在那之后,老师在黑板上随便给了一个例题如下所示:然后告诉你有这么个公式:C【i】【j】 = (C【i-1】,【j-1】)+1 = 当 i=0 时或者 j = 0 时 有 C【i】【j】=0 ...原创 2018-10-09 21:31:36 · 2277 阅读 · 0 评论 -
经典算法问题——“0” “1”背包问题
对于“”0 “ 1”背包问题相信大家对于网上的问题一定找了很多,无非两种算法,即——(1)方向为从上到下的进行输出的问题 (2)方向为从下到上的一次输出的问题 V为所放入的物品的价值所在 W为所放入的物品的容量 C设为背包的总容量v1=1 v2=3 v3=5 v4=9 w1=2 w2=3 w3=4 w4=...原创 2018-10-25 18:08:41 · 754 阅读 · 2 评论