Sylar的博客

最优化问题一般优化问题描述随机动态规划的结构离散时间系统离散时间系统代价函数第一个栗子随机动态优化问题第二个栗子确定动态优化问题第三个栗子来点复杂的无线网络问题小结最优化问题       动态规划(Dynamic programming)是用来优化一个随机问题的最优解，随机问题是只我们优化的目标是随机的，最优解指的是在统计平均上的最优。       比较权威的参考资料：Dimiri

建模一个动态规划无限传输问题问题描述状态确定状态跳转分析小结代码建模一个动态规划无限传输问题问题描述    本节实现一个动态规划问题实现。具体问题见上一节的第三个栗子。这里再次简述：在N个时隙中传输M个数据包信道条件有两种：好(概率为pp)，不好(概率(1−p)(1-p))在好信道下传播的代价是PGP_G，不好条件传输下是PB(PB<PG)P_B(P_B < P_G)时隙用完之后剩下