- 博客(6)
- 收藏
- 关注
原创 力扣410:分割数组的最大值
所以当循环结束时,r指向的是 刚刚好使得分割数=k的 子数组各自和最大值的最小值。所以我们在sum中进行二分查找,找到刚刚好使得分割数splits减小时的sum。在对sum的二分查找中,左侧代表着分割数大于k的,右侧分割数是大于等于k的。随着子数组各自和(sum)的最大值 变大的过程中, 分割数会越来越小。
2024-04-13 18:55:26
155
1
原创 贪心算法-删除数字问题
n删除数字问题求解思路\n对于删除数字问题,第一次删除一个数字所得到的最大整数是当前的最优解,然后剩下的整数继续删除一个数字,得到的最大整数仍然是当前的最优解,以此类推,每次删除数字都选择得到当前最优解的策略。\n\n依次对每个子问题求解:从左往右查询(i=0→n−2),对于数组a中出现的第一个数据对a[i]\u003Ca[i+1],删除a[i]后余下的整数一定比删除a[i+1]后余下的整数要大(其余数字位置不变,相连两个数字中,删除小的数字a[i]后余下的整数a[0,1,…i−1,i+1,i+2,…
2023-12-21 14:30:57
890
1
原创 命令行执行py文件无法加载module
使用pycharm运行可以正常运行,使用终端直接python3 main.py运行提示无法加载相应的module。是由于pycharm自动定义环境变量,终端执行不会自己添加环境变量。
2023-10-11 16:24:29
169
空空如也
latex中摘要图片怎么插入?
2024-03-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人