10 2019 档案

第三掌实践总结
摘要：恢复内容开始 动态规划 三道题，第一道就比较简单，从上到下或者从下到上都可以 递归方程：dp[i][j]=max(dp[i-1][j],dp[i-1][j-1])+a[i][j]; 在dp中，定义很重要，这里的dp【i】【j】表示从最顶端走到第i行第j列的最大和，所以在最底层维护一下答案就行 代码： 阅读全文
posted @ 2019-10-21 22:38 艾尔夏尔-Layton 阅读(138) 评论(0) 推荐(0) 编辑
分治法总结
摘要：分治法本质上就是将大问题分解成小问题，小问题的解可以合并成问题的解。 该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。 我的感想：就像初中课文《走一步，再走一步》，当问题巨大的时候不断分成几个小问题就行，希望我在编程时能实际用上！ 二结伴编程的感想 两个人编程，一个为主代码手 阅读全文
posted @ 2019-10-14 23:20 艾尔夏尔-Layton 阅读(257) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示