、用自底向上的动态规划算法解决背包问题。测试数据如下：物品（1，2，3，4，5），重量(3,2,1,4,5),价值（25，20，15，40，50）。承重量W=6。求解最佳子集。

本ppt为算法设计与分析课程的课件之一，有关于动态规划算法的课件。

五大常用算法-动态规划,分治,递归,贪心,回溯

本PPT内容为本人观看视频所学，最后注明了视频链接，侵权删

C++编写的背包算法程序 cpp 动态规划

主要知识有：矩阵连乘问题,三角剖分,多边形游戏,图像压缩,电路布线,流水作业调度,Johnson不等式,0-1背包问题,最优二叉搜索树。

% 离散优化 % *enum - 枚举法 % *monte - 蒙特卡洛法 % *lpint (BranchBound)- 线性整数规划 % *L01p_e - 0-1整数规划枚举法 % *L01p_ie - 0-1整数规划隐枚举法 % *bnb18 - 非线性整数规划(在MATLAB5.3使用) % *bnbgui - 非线性整数规划图形工具(在MATLAB5.3使用) % *mintreek - 最小生成树kruskal算法 % *minroute - 最短路dijkstra算法 % *krusk - 最小生成树kruskal算法mex程序 % *dijkstra - 最短路dijkstra算法mex程序 % *dynprog - 动态规划

1000多页的PDF数法题解，包含动态规划，回溯算法，贪心算法，BFS和DFS，滑动窗口，双指针，栈相关，链表相关，常见数据结构，十几种排序算法等等

《算法分析与设计》课程中所有的实验报告，包括：N皇后问题，全排列问题，最少硬币问题，防卫导弹问题...等

0-1背包动态规划法源码