gpt4 book ai didi

language-agnostic - 您什么时候在该领域使用过动态规划?

转载 作者:行者123 更新时间:2023-12-03 15:53:56 24 4
gpt4 key购买 nike

你什么时候直接应用过dynamic programming的概念?解决现场问题?当使用它来解决 knapsack problem 的虚构实例时,如何应用它有时并不明显。 .

最佳答案

使用 memoization 可能更常见解决该领域的问题,因为它适用于更广泛的问题。只有当您有很多重叠的子问题时才需要 DP,例如计算斐波那契数(困难的方法)或素数(有效的方法)。

顺便说一下,您链接到的页面有一个 list of algorithms that use DP .

关于language-agnostic - 您什么时候在该领域使用过动态规划?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/238296/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com