240 发简信
IP属地:上海
  • 三目的话改成:
    int thisValue = (weight[i] <= j ? // 当前商品的价值 + 剩余空间的价值
    (j - weight[i] > 0 ? value[i] + maxValue[i - 1][j - weight[i] - 1] : value[i])
    : topValue);

    作者看到了改一下吧,技术还是严谨些好~

    0-1背包问题

    问题描述: 0-1背包问题:给定n种物品和一背包。物品 i 的重量似乎 wi,其价值为 vi,背包的容量为 c。问应该如何选择装入背包中的物品,使得装入背包中物品的总价值最大...

  • 三目看起来不太直观,并且作者代码有点小问题,把三目运算改成下面的:
    // 上一个值
    int topValue = [maxValue[i - 1][j - 1] intValue];

    // 当前值
    int thisValue = 0;
    if (j > [weight[i] intValue]) {
    thisValue = [value[i] intValue] + [maxValue[i - 1][j - [weight[i] intValue] - 1] intValue];
    } else if (j == [weight[i] intValue]) {
    thisValue = [value[i] intValue];
    } else {
    thisValue = topValue;
    }
    maxValue[i][j - 1] = (topValue > thisValue ? @(topValue) : @(thisValue));

    0-1背包问题

    问题描述: 0-1背包问题:给定n种物品和一背包。物品 i 的重量似乎 wi,其价值为 vi,背包的容量为 c。问应该如何选择装入背包中的物品,使得装入背包中物品的总价值最大...

  • 咋解决的啊,老哥,不走+1啊

    ios UNNotificationServiceExtension app和extension的通信

    前言:网上一搜这个关键词【UNNotificationServiceExtension】,一片片的教程。但是每一个都特么转载自【徐不同】,窝草,毫无更改。只想淡淡吐槽一句MM...

  • 由于 kCVPixelFormatType_32ARGB 的缘故,一定要保存图片数据的宽度是 16 的整倍数,否则显示出的图片会变形。

    iOS防截屏方案(基于DRM)

    背景 在iOS开发的一些业务场景中,可能有一些敏感信息(如付款的二维码等),我们不希望被随意传播。应用内禁止截屏,可以一定程度上,提高敏感信息被传播的门槛(可能需要另外一台手...

  • 真的很棒!

    地安门探访:胡同里的老北京人,他们的生活状态如何?

    文/by 唯蓝 今天在地安门区域走访回来后,我心情真的非常沉重,沉甸甸的。可能也跟我有点累了也有关系。我耳边仿佛还回想着大妈的声音,铿锵,有观点,也充满了对生活的无奈。 看...

  • 是否总是感觉和别人的相处不开心呢?

    不要总是有那么多抱怨,不管是抱怨家人,朋友,爱人,还是同事等等。有抱怨,一定也有自身的原因,何不试着改变自己,提高自己呢? 因为,改变自己让自己进步永远比改变别人和改变别人对...