摘要:
动态规划算法要求将求解问题拆分为一系列相互交叠的子问题。 动态规划三要素: 最优子结构 边界 状态转移函数 问题描述:假设有n层台阶,你每次能爬1层或者2层,问你又多少种方法到达n层? 第一层:1种,记为f(1)=1(边界) 第二层:2种(走2步或走两个1步),记为f(2)=2 第三层:3种(在第一 阅读全文
posted @ 2019-11-29 21:43
西西嘛呦
阅读(2067)
评论(0)
推荐(0)
摘要:
统计1-8000之间的素数。 整体框架: 说明:有五个协程,三个管道。其中一个协程用于写入数字到intChan管道中,另外四个用于取出intChan管道中的数字并判断是否是素数,然后将素数写入到primeChan管道中,最后如果后面四个协程哪一个工作完了,就写入一个true到exit管道中,最后利用 阅读全文
posted @ 2019-11-29 17:18
西西嘛呦
阅读(996)
评论(0)
推荐(1)

浙公网安备 33010602011771号