算法第三章作业


1. 你对动态规划算法的理解(2分)

动态规划就是将一个大问题划分为若干个小问题,先求解子问题,然后从这些子问题的解得到原问题的解。

用表记录已解的子问题的答案,避免重复计算提高算法效率。
2. 分别列出编程题1、2的递归方程(2分)

3-1
m[i] = max{m[k] | a[k]<a[i]} (1<=k<i)
3-2

m[i] = min{m[k]+a[i][k]} (i<k<=j)


3. 说明结对编程情况(1分)

先独立思考问题思路,再一起讨论得出动态规划方程。

提高编写代码速率,更深入思考问题。

优质内容筛选与推荐>>
1、第六周作业
2、存储过程中RETURN语句的返回值
3、Simple Data
4、oracle 查看数据库端口的文件
5、拖拽加图片base64上传七牛


长按二维码向我转账

受苹果公司新规定影响,微信 iOS 版的赞赏功能被关闭,可通过二维码转账支持公众号。

    阅读
    好看
    已推荐到看一看
    你的朋友可以在“发现”-“看一看”看到你认为好看的文章。
    已取消,“好看”想法已同步删除
    已推荐到看一看 和朋友分享想法
    最多200字,当前共 发送

    已发送

    朋友将在看一看看到

    确定
    分享你的想法...
    取消

    分享想法到看一看

    确定
    最多200字,当前共

    发送中

    网络异常,请稍后重试

    微信扫一扫
    关注该公众号