📚 动态规划技术资料

📦 资源总数:4956
💻 源代码:11310

📚 动态规划全部资料 (4956个)

给定n 个物品, 物品i重为wi 并且价值为 vi ,背包所能承载的最大容量为 W. 0-1 背包问题即是选择含有着最大总价值的物品的子集且它的容量 ≤W . 用动态规划实现...

📅

这是最难的一个程序了,算法是运筹学里的branch band的集装箱问题的最优动态规划解法,当年我的头都大了才实现的,绝得数学加实践的程序...

📅

该程序为算法分析中的一个经典问题,可以通过此程序,用动态规划的算法找出一个符序列的最长的升序子序列的并且实现了算法的最低耗费...

📅