三值专题
【QNN】——Ternary weight networks三值网络
转载自:https://blog.csdn.net/qq_28306361/article/details/101266795
第四单元 贪心算法 4.1 装载问题 4.2 区间问题 4.3 删数问题 4.4 工序问题 4.5 种树问题 4.6 马的哈密尔顿链4.7 三值的排序 4.8 田忌赛马 4.9 小结
第四单元 贪心算法 以下 9 个问题都给出了相应贪心策略，但是为什么这些策略是正确的呢？请自己证明（提示：反证法）。 4.1 装载问题 (1) 简单的装载问题 【问题描述】有 n 件物品和一个容量为 C 的背包。第 i 件物品的重量是 w[i]。求解将哪些物品装入背包可物品 数量最多。 【贪心策略】将物品重量从小到大进行排序，优先挑重量轻的装入背包。 (2) 部分背包问题 【问题描述】