贪心算法

您所在的位置:网站首页 金银岛的面积是多少 贪心算法

贪心算法

2024-07-16 10:46| 来源: 网络整理| 查看: 265

动态规划——1274:【例9.18】合并石子

ezioubsoft: https://blog.csdn.net/Zekary/article/details/107923434点进去不用付费,去看一下表格,我是画了一个更大的10*10的表格来理解。当你不使用递归时,你要求表格中的一个数,你就必须知道由这个格子作为顶点、整个表格的对角线作为底的倒三角形中的所有数。他这种从后往前的顺序可以满足要求,或者你任意其他满足要求的顺序都行(比如你一开始知道10*10的大对角线上都是0,其实就可以求9*9的对角线上的所有数,以此类推)如果使用递归的话就不用这么讲究顺序了,每一个都可以直接计算出来,问题就是较高的时间复杂度。本方法的时间复杂度应该是n^3吧(3个循环嘛毕竟,我也不恨确定

动态规划——1274:【例9.18】合并石子

不会code的达力古: 这个为什么必须要从后往前和

贪心算法——1229:电池的寿命

Zerotogether: 考虑不够全面,这组数据过不了 3 1 4 7

动态规划——1271:【例9.15】潜水员(变种背包问题)

Dr.Alfred: memset不应该是127以内的数字吗(类型为char)

贪心算法——1233:接水问题

m0_61782607: 什么吗?



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3