HHppGo的博客

给定一个字符串S，以及一个模式串P，所有字符串中只包含大小写英文字母以及阿拉伯数字。模式串P在字符串S中多次作为子串出现。求出模式串P在字符串S中所有出现的位置的起始下标。

有 件物品和一个容量是 的背包。每件物品只能使用一次。第 件物品的体积是 ，价值是 。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。第一行两个整数，，，用空格隔开，分别表示物品数量和背包容积。接下来有 行，每行两个整数 ,，用空格隔开，分别表示第 件物品的体积和价值。输出一个整数，表示最大价值。 输出样例： 思路：...

给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。第一行包含整数 。第二行包含 个整数，表示完整序列。输出一个整数，表示最大长度。 输出样例： 思路：

Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。 第一行是一个整数T，代表一共有多少组数据。接下来是T组数据。每组数据的第一行是两个整数，分别代表花生苗的行数R和列数 C。每组数据的接下来R行数据，从北向南依次描述每行花生苗的情