摘要：
1.核心思想 和贪心一样，也是分解成小问题之后解决，但是和贪心不一样，动态规划是有一根线链接的，当前状态是和上一个状态有关，当前最优+上一最优，而不断递推回去，最后初始状态肯定是可以确定的， 就能得到最后最优的状态 2.问题分类： 2.1基础题目 2.2背包问题 3.2打家劫舍 3.3股票问题 3. 阅读全文
posted @ 2022-03-14 22:12
星辉与你
阅读(54)
评论(0)
推荐(0)
摘要：
1.核心思想： 将问题分为子问题，而解决子问题当中，只要满足局部最优，最后可以达到全局最优解。 2.问题分类： 1.分配问题 求最大数，给单位1分配的最优，集合之后就是分配的全部最优 2.区间问题 求最小值，处理一块最大覆盖区间则为当前最优 3.股票买卖 只求买卖数，满足今天买明天可以卖即可，不要考 阅读全文
posted @ 2022-03-14 22:08
星辉与你
阅读(43)
评论(0)
推荐(0)
摘要：
暴力的核心就是枚举出所有的可能性 比较经典的是蓝桥杯的粘木棍。 通过二进制10001，的方式来表示第几根木棍使用了，再通过位运算和与运算来比较是否包含。 经典例题： 无聊的逗 阅读全文
posted @ 2022-03-14 22:06
星辉与你
阅读(183)
评论(0)
推荐(0)
摘要：
一：选择排序 1.核心思想 准备一个指针，默认第一个值是最小值，从第二个值开始遍历，每次循环都让指针指向最小值的下标，再和当前的循环下标交换数值。 比如 1 3 0 1、 外围要循环3次，（要选择出3个最小值或者最大值，）内围要循环的次数是外围+1 到最后一位（也就是外围是i 内围是j 的话，j= 阅读全文
posted @ 2022-03-14 22:04
星辉与你
阅读(183)
评论(0)
推荐(0)
浙公网安备 33010602011771号