MCPcopy Create free account
hub / github.com/JsonChao/Awesome-Algorithm-Study / Main

Class Main

data_struct_study/src/dynamic_problem/Main.java:14–19  ·  view source on GitHub ↗

什么是动态规划? 斐波那契数列——解决递归中的 重叠子问题 && 最优子结构:通过求子问题的最优解,可以获得原问题的最优解: 1、记忆化搜索避免重复运算,自上而下的解决问题。 2、动态规划,自下而上的解决问题。 动态规划将是将原问题拆解成若干个子问题,同时保存子问题的答案, 使得每个子问题只求解一次,最终获得原问题的答案。 JsonChao的动态规划核心题库:26题

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers

nothing calls this directly

Calls

no outgoing calls

Tested by

no test coverage detected