01背包问题
题目描述 实现一个算法求解 01 背包问题。背包问题的介绍如下： 已知一个容量为 totalweight 的背包，有不同重量不同价值的物品，问怎样在背包容量限制下达到利益最大化。 01 背包问题要求每...
题目描述 实现一个算法求解 01 背包问题。背包问题的介绍如下： 已知一个容量为 totalweight 的背包，有不同重量不同价值的物品，问怎样在背包容量限制下达到利益最大化。 01 背包问题要求每...
使用qsort快速排序需要用到头文件stdlib.h，头文件里面包含了qsort函数的声明： void qsort(void *base, size_t nitems, size_t size, in...
题目描述 给定一个长度为 N 的数列，A₁,A₂,⋯,A_N，如果其中一段连续的子序列 Aᵢ,A_{i+1},⋯,Aⱼ（i≤j）之和是 K 的倍数，我们就称这个区间 [i,j] 是 K 倍区间。 你能...
题目描述 几个人一起出去吃饭是常有的事。但在结帐的时候，常常会出现一些争执。 现在有 n 个人出去吃饭，他们总共消费了 S 元。其中第 i 个人带了 a_i 元。幸运的是，所有人带的钱的总数是足够付账...
任何一个整数都可以写成 a = q₁・k + r₁，0 ≤ r₁ < k b = q₂・k + r₂，0 ≤ r₂ < k 这里：r₁ = a % k，r₂ = b % k 计算a-b就...
题目描述 众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况，当有很多个数之后就会比较苦恼。现在小葱给了 n 个数，希望你从这 n 个数中找到三个数，使得这...
题目描述 小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 V，V 是一个正整数，这意味着消耗 V 个普通金属 O 恰好可以冶炼出一个特殊金属 X，当普...
题目描述 儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有 N 块巧克力，其中第 i 块是 的方格组成的长方形。为了公平起见， 小明需要从这 N 块巧克力中切出...
题目描述 2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文...
题目描述 对于一个字符串 ，我们定义 的分值为f(S) ,f(S)为 中出现的不同的字符个数。 例如 ，，。 现在给定一个字符串 （长度为 ），请你计算对于所有 的非空子串 （）， 的和是多少。 输入...