- 博客(2)
- 收藏
- 关注
原创 算法设计与分析第二章作业
/边界条件:该子段只有一个数,直接返回该数字 if(left == right) { return a[left];//计算端点以及递归得到该子段左半和右半的最大和//计算该子段横跨中间的最大和i >= left;} }//返回三种情况的最大子段和return ans;
2023-10-29 13:55:29 19 1
原创 算法设计与分析第三章作业
动态规划法一般用来解决具有重复子问题、最优子结构等性质的问题,对问题进行这些性质的分析后往往能找到一个对问题的递推公式,然后按照以上的解题思路考虑下来,最终完成填表就能得到答案。这个解法,真的很妙,妙到我想不到。
2023-10-29 12:09:47 23 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人