天道酬勤

摘要： 链接：https://ac.nowcoder.com/acm/contest/1001/C来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 背景 七夕节因牛郎织女的传说而被扣上了「情 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/16739?&headNav=acm来源：牛客网有N堆纸牌，编号分别为1，2，…， N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的 阅读全文

摘要： 有一个背包容积是v，有n种物品，第i种物品的体积是vi，重量是wi，最多mi个，求如何放入物品可以使背包装入的重量最重。 这个与完全背包非常相似了，唯一的区别是个数，我们只需要在遍历个数循环的时候再加一个条件判断即可。 阅读全文

摘要： 有n种物品，每种物品的体积是ci，价值是wi，数量不限，现在有一个容积是v的背包，如何装物品才能使价值最大。 这个题与0-1背包很像，或者说是0-1背包的升级版。原来物品有两个状态可选，0和1；现在有v/ci+1个状态可选，0（不装），1（装一个），2（装两个）……v/ci（装v/ci个）。 那么把 阅读全文

摘要： 参考 https://zh.wikipedia.org/wiki/%E8%B4%AA%E5%BF%83%E7%AE%97%E6%B3%95 贪心算法（英语：greedy algorithm），又称贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最 阅读全文

摘要： 有一个国家发现了5座金矿，每座金矿的黄金储量不同，需要参与挖掘的工人人数也不同。参与挖矿工人的总数是10人。每座金矿要么全挖，要么不挖 ，不能派出一半人挖取一半金矿。要求如何分配工人才能挖出最多的黄金。 第一座金矿含金500，需要5人；第二座金矿含金200，需要3人；第三座金矿含金300，需要4人；第四座金矿含金350，需要3人；第五座金矿含金400，需要5人。 阅读全文

摘要： 问题是给定字符串x和y，求出两个当中最长的公共子序列。比如x=abcdef y=acefg，那么他们的最长公共子序列就是acef。就是求x的所有可能的子字符串与y所有的子字符串匹配，如果相同，那么就是一个公共子序列，然后求最长的一个。 阅读全文

摘要： 参考 https://www.cnblogs.com/graphics/archive/2011/07/14/2105195.html https://zhuanlan.zhihu.com/p/79863106 https://zh.wikipedia.org/wiki/%E7%BB%84%E5%9 阅读全文

摘要： 参考 https://zh.wikipedia.org/wiki/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92 https://juejin.im/post/5a29d52cf265da43333e4da7 动态规划（英语：Dynamic programming，简称DP 阅读全文

摘要： 参考 https://blog.csdn.net/livelylittlefish/article/details/6555347 假设有280g盐，有一架天平，有两个砝码，分别是4g和14g 。能否在3次内将280g食盐分为100g和180g两堆，请详细描述你的解决方法。 这是另外一种砝码称重问题 阅读全文