% 作者：朱胜佳 西安理工大学
%
% BLOG：Alg.we2y.com 欢迎算法，嵌入式爱好者共同交流
global s
flg=0
%以下为两组测试数据，去掉注释可用于测试
%其中Cj,A都为问题标准化后的参数，f为标准化前的价值系数。
%这个是以前写的一个程序，本来打算加上big M 法再发布出来，但是最近比较忙。先贴出来了 有兴趣的朋友自行改进
2022-05-10 23:11:12
1KB
1
本文档主要是几种动态规划类型及例题的详细解析和实现，包括保证给您最详细的分析，一看就懂。包括序列DP，正整数分拆，背包问题的多种类型等。
2022-05-10 15:03:05
1.09MB
1
高德纳-姚期智动态规划的优化( Knuth-Yao DP Speedup )
内含如四边形不等式等内容
2022-05-09 00:10:04
246KB
1