面试算法题
常见面试算法题,作记录思考
syrzdll
生活自有安排
展开
-
动态规划解连续子数组的最大和问题
package Sword69;// 连续子数组的最大和// 在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。// 但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?// 例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。// 给一个数组,返回它的最大连续子序列的和?(子向量的长度至少是1)// 求最优值 一般为动态规划 有两种方案:自顶向下(递归+动态规划)、.原创 2021-01-22 14:40:05 · 99 阅读 · 0 评论 -
1. 回溯法解全排列问题
package Sword69;import java.util.ArrayList;import java.util.List;// 全排列 N皇后 采用回溯法// 回溯法框架:// 1. 做选择,即加入到选择list// 2. 递归(选择list, 可选list)// 3. 取消选择,即从选择list移除public class Code025{ public static void main(String[] args) { int[] arr.原创 2021-01-22 14:36:52 · 124 阅读 · 1 评论