摘要：
0-1背包问题 有N件物品和一个容量为V的背包。第i件物品的价格（即体积，下同）是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 这是最基础的背包问题. 相当于用f[i][j]表示前i个背包装入容量为v的背包中所可以获得的最大价值。 对于一个物 阅读全文
摘要：
小艺每天都在吃和睡中浑浑噩噩的度过。 然而肚子是有容量上限V的。 假设，小艺有n种零食，每种零食的甜蜜值为b,占据小肚子空间ai.小艺想知道在自己肚子空间上限允许范围内能获得的最大甜蜜值是多少。 输入描述: 第一行输入整数v和n,分别代表肚子容量上限，和零食种类数(1<=v,n<=1000)以下n行 阅读全文
摘要：
小Q喜欢吃甜食，有一天他拿到了一个巧克力条，这个巧克力条由许多排在一行的巧克力球组成，有些球上有坚果，有些球上没有坚果。 小Q想把这个巧克力条掰成很多块（每块包含至少一个巧克力球），每块的大小可以不一样，但是每块上有且只有一个坚果。 小Q想知道有多少种方式在某两个相邻的巧克力球直径掰开但是另一种方式 阅读全文
摘要：
一座矿山，可以将矿山抽象地看成一个字符串S 其中的每个矿山可以看成一个字符，其中当一些矿山遵循一种特殊的元素排列时（用字符串P表示），它就能构成一块能源石。 同时，相邻的两块能源石能够融合成一块更大的能源石，融合时它们前缀和后缀相同的部分可能会重叠在一起。 比如：标准的能源石排列为aba,那么两块标 阅读全文
摘要：
和谐数 和谐数定义如下： 定义S(n)为数字n各位数字之和，如果S(n)能够整除n,那么就称n为一个“和谐的数字”。 输入描述： 输入的第一行包括一个正整数t(1<=t<=20),表示情况数 接下来t行，每行一个正整数n(1<=n<=10^9) 输入描述： 对于每个正整数n,如果n是和谐的数字，输入 阅读全文
摘要：
package sort; import java.util.ArrayList; import java.util.Scanner; public class Gongyi { public static void main(String[] args) { // TODO Auto-generated method stub // //第一行，表示马老师下个月的空闲时间段。注意... 阅读全文
摘要：
描述Given two sorted integer arrays A and B, merge B into A as one sorted array.Note: You may assume that A has enough space to hold additional elements 阅读全文
摘要：
描述Given a linked list and a value x, partition it such that all nodes less than x come before nodes greaterthan or equal to x.You should preserve the 阅读全文
摘要：
描述Reverse a linked list from position m to n. Do it in-place and in one-pass.For example: Given 1->2->3->4->5->nullptr, m = 2 and n = 4,return 1->4->3 阅读全文
摘要：
描述Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbersfrom the original list.For example,Given 1->2 阅读全文