摘要:
一、暴力枚举 1、实现代码 2、输出 二、动态规划定义 1、什么是动态规划? 动态规划的英文名,是一种分阶段求解决策略的数学思想,它不止用于编程领域,也用于管理学,经济学、生物学 2、初始为1 实现代码 输出 2、初始为0 1、实现代码 2、输出 三、动态规划最长上升子序列 1、实现代码 2、输出结 阅读全文
摘要:
一、定义 什么是贪心算法呢?所谓贪心算法是指,在对问题求解时,总是做出在当前看来最好的选择。也就是说,不从整体最优解出发来考虑,它所做出的仅是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题都能产生整体最优解或整体最优解的近似解。 贪心算法的基本思路如 阅读全文