leejindailylife-project

The Official Docker Image of Logstash with OpenSearch Output Plugin (https://opensearch.org/)

The Official Docker Image of OpenSearch Data Prepper (https://opensearch.org/)

A ProjectSend container, brought to you by LinuxServer.io.

接下来我们根据一个动态规划的中等题来讲解 """动态规划之国王和金矿有一个国家发现了5座金矿，每座金矿的黄金储量不同，需要参与挖掘的工人数也不同。参与挖矿工人的总数是10人。每座金矿要么全挖，要么不挖，不能派出一半人挖取一半金矿。要求用程序求解出，要想得到尽可能多的黄金，应该选择挖取哪几座金矿？动态

动态规划（Dynamic Programming），因此常用 DP 指代动态规划。 动态规划解题思路: (1)确定「DP 状态」：「最优子结构」 和 「无后效性」 (2)确定「DP 转移方程」。 下面通过 宝石挑选 问题来介绍动态规划。 (一)宝石挑选问题 1.问题引入 小 Q 是一个宝石爱好者。

近期在刷leetcode，偶尔会遇到一些动态规划的问题。动态规划的特点就是整体问题求解能划分为若干个子问题求解，并且整体最优解依赖于若干个子问题的最优解，子问题间也许存在重叠。所以动态规划一个非常重要的点就在于如何划分出子问题。此篇博客记录了我在刷leetcode动态规划专题时easy级别和部分me