2017年11月26日
算法复习周------“动态规划之‘0 1背包问题’”
摘要： 问题描述： 给定n个物品和一个背包，物品i的重量为Wi，价值为Vi，背包的容量为c。求如何选择装入背包的物品使得装入的物品总价值最大。 要解决这个问题，我们要从上到下来解决。我用例题来说明吧。。。（算法这个东西写出来是真的难。。。。） 算法详解： 这里我们直接给出递推方程： 这里的m矩阵中有两个变量 阅读全文
posted @ 2017-11-26 17:31 Ping_ing 阅读(446) 评论(0) 推荐(0)
算法复习周------“动态规划之‘图像压缩’”
摘要： 问题描述：图像压缩的问题我们是这样理解的：大家都知道计算机的图像是用灰度值序列来表示的｛P1,P2......Pn｝,其中Pi表示像素点i的灰度值。而通常灰度值的范围是0~255，因此需要8位二进制数来表示一个像素。这个时候大家应该有了一些小的疑问：我能不能用更少的位数来表示灰度值？（因为有的灰度值 阅读全文
posted @ 2017-11-26 15:43 Ping_ing 阅读(2476) 评论(0) 推荐(0)
算法复习周------“动态规划之‘矩阵连乘’”
摘要： 问题描述： 设有三个矩阵 A[a][b]、B[b][c]、C[c][d]。这个时候我们将ABC排列并相乘：A*B*C，这个时候我们会发现我们有两种不同的矩阵乘法次序——（A*B）*C与A*（B*C）。这个时候我们若要求解矩阵连乘的数乘次序——我们可以分为两个情况 ①（A*B）*C——这个时候A*B的 阅读全文
posted @ 2017-11-26 12:51 Ping_ing 阅读(2532) 评论(0) 推荐(0)