
动态规划
文章平均质量分 95
gzr_csdn
汩余若将不及兮,恐年岁之不吾与
展开
-
【题解】洛谷P1759 通天之潜水
直达通天路·小 A 历险记第三篇。原创 2024-04-08 22:29:10 · 1146 阅读 · 0 评论 -
动态规划Dynamic Programming
分治算法会做许多不必要的工作,它会反复地求解那些公共子子问题。而动态规划算法对每个子子问题只求解一次,将其解保存在一个表格中,从而无需每次求解一个子子问题时都重新计算,避免了这种不必要的计算工作。————《算法导论》下文将只谈重点内容动态规划简称dp,有三大性质:1.重叠子问题2.最优子结构3.无后效性那么动态规划全部的难度在于问题,使其具备三大性质能,并,那么问题就算是解决了(因为这两步是核心步骤)原创 2023-08-13 19:24:07 · 676 阅读 · 2 评论