动态规划求连乘问题报告

该文档使用Java语言编写了一个通用的TSP问题的求解方法，不仅进行了代码求解，还根据实际例子进行了手动求解和介绍，适合旅行商入门，以及Java语言的学习，附带源码和伪代码，以及详细的解释。

几个经典的动态规划问题，详细讲解，内部资源

动态规划类的题目以一个简单的角度使大家比较容易的理解动态规划

BrianDean在MIT教算法课录制的10个动态规划问题的视频动画。包含-01背包-balancedpartition-boxstacking-buildingbridges-countingboo

包含了算法中动态规划的经典题集与分析，主要包括城市交通、乘积最大、拦截导弹、最短路径、装箱问题、骑士游历等经典问题

算法分析与设计动态规划解决最长公共子序列问题

最长递增公共子序列、最长公共子串、最小编辑代价等经典动态规划问题的详细代码

某厂根据计划安排，拟将n台相同的设备分配给m个车间，各车间获得这种设备后，可以为国家提供盈利Cij(i台设备提供给j号车间将得到的利润，1≤i≤n，1≤j≤m)。问如何分配，才使国家得到最大的盈利？

DynamicProgrammingforRoutingandScheduling

最少硬币问题动态规划算法通过ACM网站accept