![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 89
sylar_d
这个作者很懒,什么都没留下…
展开
-
动态规划(一)
最优化问题 一般优化问题描述 随机动态规划的结构 离散时间系统 离散时间系统代价函数 第一个栗子随机动态优化问题 第二个栗子确定动态优化问题 第三个栗子来点复杂的无线网络问题 小结最优化问题 动态规划(Dynamic programming)是用来优化一个随机问题的最优解,随机问题是只我们优化的目标是随机的,最优解指的是在统计平均上的最优。 比较权威的参考资料:Dimiri原创 2016-03-12 15:58:16 · 5462 阅读 · 0 评论 -
动态规划(二)
建模一个动态规划无限传输问题 问题描述 状态确定 状态跳转分析 小结代码建模一个动态规划无限传输问题问题描述 本节实现一个动态规划问题实现。具体问题见上一节的第三个栗子。这里再次简述: 在N个时隙中传输M个数据包 信道条件有两种:好(概率为pp),不好(概率(1−p)(1-p)) 在好信道下传播的代价是PGP_G,不好条件传输下是PB(PB<PG)P_B(P_B < P_G) 时隙用完之后剩下原创 2016-03-15 22:03:36 · 822 阅读 · 0 评论