u012964281的专栏

Problem 2156 Climb Stairs Problem DescriptionJason lives on the seventh floor. He can climb several stairs at a time, and he must reach one or more specific stairs before he arrives home becau

Piggy-BankProblem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound M

Big Event in HDUProblem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Comp

/*** 多重背包：* 有N种物品和一个容量为V的背包。第i种物品最多有Mi件可用，* 每件耗费的空间是Ci，价值是Wi。* 求解将哪些物品装入背包可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大。*/#include #include int max(int a, int b){ if (a > b)return

Candy   题目描述Henry和Lena最近买了很多各种各样的糖…他们决定把所有糖分了… 但是两个人都不希望自己糖的总重量比对方少太多， 鉴于不同的糖的味道不尽相同，所以每个糖都有一个yummy值。 Henry希望知道在两人得到的糖总质量差不大于m的时候，自己的糖yummy值之和的尽量大。输入有多组数据 每组数据第一行

01背包

数塔Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整

括号匹配（二）时间限制：1000 ms  |  内存限制：65535 KB难度：6描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测试数据组数(N每组测试数