全站数据
8 4 2 0 5 8 1

什么是动力编程

IT风尚 | 教育先行,筑梦人生!         
问题更新日期:2024-04-20 02:26:17

问题描述

什么是动力编程希望能解答下
精选答案
最佳答案

应该是动态编程(Dynamic Programming, DP)。

它的主要思想就是将一个复杂的问题分解成多个子问题,将子问题的解结合在一起就构成了原问题的解,它常常适合于解决具有如下两种属性的问题:(1)优化的子结构:优化解常常可以分解成子问题;(2)子问题有重叠:即子问题总是重复出现,该子问题的解可以保存下来重复利用。