Browse Category

Ai算法

POJ 1837 Balance (01背包)

有一个天平，左臂右臂各长15，然后给出c，g。

c代表有几个挂钩，挂钩给出负数代表在左臂的距离，正数则在右臂；

g代表有几个砝码，要你求出使得这个天平保持平衡有几种方法，要求所有砝码全部使用完。

一个取款机有N种钞票，每种钞票有nk张，面额为Dk，给定一个取款金额cash，可行的、不超过该金额的吐钞方案最大是多少钱？

给出一个原始序列，以及w个单词，问该序列至少需要去掉多少个字母之后，才能变成完全由已知单词构成的序列。

求删除最少的数，使得序列中任取一个 a[i]，使得有 a[0]~a[i] 严格递增，a[i]~a[n-1]严格递减。

给出一个字符串，问最少添加几个字符才能构成一个回文串。

已知两堆牌数均为n的纸牌堆a和b的初始状态，按给定规则能将他们相互交叉组合成一堆牌str，再将str的最底下的n张牌归为a，最顶的n张牌归为b，依此循环下去。

现在输入a和b的初始状态以及预想的最终状态c，问a, b经过多少次洗牌之后，最终能达到状态c，若永远不可能相同，则输出”-1”。