算法分析与设计:动态规划(小规模)DynamicProgram
基础知识:
关于动态规划的知识,请自行查看其他资料。这里不讲解何为动态规划,主要聚焦于实现。
因为很多资料讲的知识很多,但是没有示例。
小规模动态规划
所谓小规模,就是可以在允许的范围内利用二维表解决问题。二维表的大小取决于规划内容的数量以及最大允许范围。
就背包问题而言,取决于物品的件数和背包容量。
对于大规模的的问题,二维表的使用将会超出内存允许界限,这是将使用优化的数据结构,而不是一个不断增长或固定的数据结构。
具体实例:
数据结构:
//价值和体积数组,一一对应
vect.
原创
2020-07-03 19:42:57 ·
173 阅读 ·
0 评论