c++算法
文章平均质量分 90
zzx_0826
这个作者很懒,什么都没留下…
展开
-
DP例题
奇怪的银行 题面 某银行因不明原因,突然限制客户取钱,限制客户一次操作只能取下列情况之一的金额: $ 1 $元 $ 6 $元, $ 6^{2} $元, $ 6^{3} $元… $ 9 $元, $ 9^{2} $元, $ 9^{3} $元… 至少需要多少次操作才能取出NNN(1≤N≤1000001\leq N \leq 1000001≤N≤100000)元。不允许边存边取。 分析 通过简单的计算,我们不难推出最多取777次,就一定能取完。 设f[i]f[i]f[i]为取iii元钱至少要的操作次原创 2020-07-15 22:14:37 · 127 阅读 · 0 评论 -
动态规划
什么是动态规划 20世纪50年代初美国数学家R.E.Bellman(理查德.贝尔曼)等人在研究多阶段决策过程(multistep decision process)的优化问题时,提出了著名的最优化原理(principle of optimality),把多阶段过程转化为一系列单阶段问题,逐个求解,创立了解决这类过程优化问题的新方法——动态规划(Dynamic Programming)。 动态规划,其实就是将整个问题划分为许多子问题,然后对每个子问题作出决策。 基础动态规划 数字三角形 题目链接: htt原创 2020-07-14 21:24:03 · 146 阅读 · 0 评论