动态规划人生?

Posted 仙丹0

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了动态规划人生?相关的知识,希望对你有一定的参考价值。

可能很多人在某个特定的时候都思考过这样的三个问题:我们来自何方?又将通向何处?我们活着究竟要干嘛?

作者的答案比较“直”:我们来自父母,我们将通向众所周知的那个“很远很远的地方”,我们要实现人生价值的最大化。

如何实现?是否可以考虑使用动态规划呢?

分析一下,人生这一路,可以被分成若干个阶段(如婴儿、少年、青年、中年、老年等),每个阶段里会有很多个状态,从该阶段的某个状态跨越到下一阶段的某个状态,由我们自己作决策。

初始状态:呱呱坠地。

最终状态:到达“很远很远的地方”那一刻。

求解:人生价值最大化。

状态变量:很难确定,因为每个人的生命只有一次,每个人的生命都是不可复制的,也就是说,没有既定的轨道。假设人生有既定的轨道的话,我们是可以通过若干先辈的人生轨道来确定状态和状态变量的,可惜没有。

状态转移方程:与如何理解人生价值有关,不同的人不一样,也无法明确。

综上,无法确定人生各阶段的状态,所以无法动态规划人生。

以上是关于动态规划人生?的主要内容,如果未能解决你的问题,请参考以下文章

动态规划人生?

初识动态规划

从动态规划谈起

使用动态规划解决童年难题

#2059:龟兔赛跑(动态规划dp)

算法211动态规划的引入 ——最大子矩阵(来自北京大学POJ)