01背包问题
题目描述 实现一个算法求解 01 背包问题。背包问题的介绍如下： 已知一个容量为 totalweight 的背包，有不同重量不同价值的物品，问怎样在背包容量限制下达到利益最大化。 01 背包问题要求每...
题目描述 实现一个算法求解 01 背包问题。背包问题的介绍如下： 已知一个容量为 totalweight 的背包，有不同重量不同价值的物品，问怎样在背包容量限制下达到利益最大化。 01 背包问题要求每...
题目描述 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和（路径上的每一步只可沿左斜线向下或右斜线向下走）。...
问题描述 对于一个长度为 K 的整数数列：，我们称之为接龙数列当且仅当 的首位数字恰好等于 的末位数字（）。例如 12,23,35,56,61,11 是接龙数列；12,23,34,56 不是接龙数列，...
问题描述 程序猿圈子里正在流行一种很新的简写方法：对于一个字符串，只保留首尾字符，将首尾字符之间的所有字符用这部分的长度代替。例如 internationalization 简写成 i18n，Kube...
题目描述 对于一个字符串 ，我们定义 的分值为f(S) ,f(S)为 中出现的不同的字符个数。 例如 ，，。 现在给定一个字符串 （长度为 ），请你计算对于所有 的非空子串 （）， 的和是多少。 输入...
题目描述 给定一个 的矩阵 A，请你统计有多少个子矩阵（最小 ，最大 ）满足子矩阵中所有数的和不超过给定的整数 K？ 输入格式 第一行包含三个整数 N、M 和 K。 之后 N 行每行包含 M 个整数，...
题目描述 2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文...
题目描述 小蓝有一个超大的仓库，可以摆放很多货物。 现在，小蓝有 n 箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。 小...
题目描述 小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 V，V 是一个正整数，这意味着消耗 V 个普通金属 O 恰好可以冶炼出一个特殊金属 X，当普...
使用qsort快速排序需要用到头文件stdlib.h，头文件里面包含了qsort函数的声明： void qsort(void *base, size_t nitems, size_t size, in...