解析动态规划问题(3) 作者 yszhang 解析动态规划问题(3)无评论 3 分钟阅读 用动态分析解决0-1背包问题 有n个物品,每个物品的重量为w[i],价值为v[i],购物车容量为W。选若干个物 […]
解析动态规划问题(2) 作者 yszhang 解析动态规划问题(2)无评论 3 分钟阅读 最优三角剖分 与矩阵连乘的不同点 不同点就在于递归公式的不同,最优三角剖分的递归公式如下: 当i=j的时候,m […]