10 2018 档案

摘要：1. 你对动态规划算法的理解（2分） 动态规划算法与分治法相似，将问题分成若干个子问题来求解，再从这些子问题的解得到原问题的解。但不同的是，它有两个明显的特点，一个是最优子结构，第二个是重叠子问题在动态规划算法问题上（分治法求解时，有些子问题被重复计算多次），一般采用这样的思路，分析最优子结构——找 阅读全文

摘要：{ int x; //定义变量 int left=0,t=0; int right=n-1; while(left<=right) //设置while循环条件，当left<=right即为数组有至少一个元素，可进行循环查找。 { int mid=(left+right)/2; //二分法的基本思想， 阅读全文

摘要：1、请谈一下你对二分法思想的体会 分治法：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 分治实质是分解，再合而求之。 二分法一次源于数学领域，其主要应用在二分查找算法上，如二分搜索算法，它充分利用了元素间的次序关系，基本思想：将n个元素分成个数大致相同的两半：假 阅读全文