poj题目
poj题目,帮助jimmy,经典动态规划...
poj题目,帮助jimmy,经典动态规划...
poj题目2949平板着色问题,动态规划经典题目...
包括基本概念,数学规划的解析法,基本构件优化设计,线性规划,桁架优化设计,连续梁和钢架的优化设计,非线性规划在结构优化设计中的应用,动态规划,几何规划,结构动力优化...
一、问题的提出: 某厂根据计划安排,拟将n台相同的设备分配给m个车间,各车间获得这种设备后,可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润,1≤i≤n,1≤j≤m) 。问如何分配,才使国家得到最大的盈利L 二.算法的基本思想: 利用动态规划算法的思想,设将i台设备分配给j...
ACM基础题,动态规划基础题,学习程序设计必备的算法基础练习...