Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/11.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 我如何为精确的变更问题绘制Dp表？_Algorithm_Dynamic Programming - Fatal编程技术网
Fatal编程技术网
  • algorithm/
  • Algorithm 我如何为精确的变更问题绘制Dp表？

Algorithm 我如何为精确的变更问题绘制Dp表？

algorithm

Algorithm 我如何为精确的变更问题绘制Dp表？,algorithm,dynamic-programming,Algorithm,Dynamic Programming,我有以下问题 请注意，集合中的每个硬币只能使用一次 我想画一张dp表，以便我能理解这个问题，我在这个方向上想出了一些东西： 我需要计算所有子问题到“价格”的精确变化，我真的不知道该怎么做。有人能帮我画一张dp表，或者帮我布置解决这个问题所需的dp算法吗

我有以下问题

请注意，集合中的每个硬币只能使用一次

我想画一张dp表，以便我能理解这个问题，我在这个方向上想出了一些东西：

我需要计算所有子问题到“价格”的精确变化，我真的不知道该怎么做。有人能帮我画一张dp表，或者帮我布置解决这个问题所需的dp算法吗