摘要: 1. 动态规划是一种能够减少重复运算的一种算法,比较适合原问题能依赖于子问题解得,而子问题也能够依赖于子子问题解得而出的问题。 其次,动态规划更适合于数据量较多的时候的一种算法,当数据量没有到达一定规模的时候,动态规划算法不能够体现出足够的优势。 (如对于背包问题的贪心算法和动态规划法) 2.(1) 阅读全文
posted @ 2019-11-02 20:47 陈述v 阅读(126) 评论(0) 推荐(0) 编辑