摘要：
有1元，5元，10元，50元，100元，500元的硬币各C1 C5 C10 C50 C100 C500枚，现在要用这些硬币支付A元至少需要多少枚硬币？#includeint A;int b[6];const int a[6]={500,100,50,10,5,1};void f(){ int ... 阅读全文
摘要：
有一个大小为N*M的园子，雨后积起了水，八连通的积水被认为是链接在一起的求出园子里一共有多少水洼？****W****/***进行深度优先搜索，从第一个W开始，将八个方向可以到达的 W修改为 .*每次进行深度优先搜索的时候就将链接的水坑换成了.*进行的深度优先搜索的次数就是水坑数 */#include... 阅读全文
摘要：
某少年宫引进了一批机器人小车。可以接受预先输入的指令，按指令行动。小车的基本动作很简单，只有3种：左转（记为L），右转（记为R），向前走若干厘米（直接记数字）。例如，我们可以对小车输入如下的指令：15L10R5LRR10R20 则，小车先直行15厘米，左转，再走10厘米，再右转，…不难看出，对于此指... 阅读全文
摘要：
给定俩个字符串，S1S2.....Sn和T1T2......Tn。求出这俩个字符串中最长的公共子序列的长度。字符串S1S2......Sn的子序列指可以表示Si1Si2.......Sim的序列/* *最长公共子序列 ，输入俩个序列之后不断检查是否有相同出现*如果发现字符相同，则在动态记录数组中加 ... 阅读全文
摘要：
有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值/***首先动态记录第i个物品，和总重量小于j的部分*并且将已经接受过的记录动态的保存在记忆化数组中*/#include#includeint N,W;int w[100],v[100];... 阅读全文
摘要：
形如：1/a的分数称为单位分数。可以把1分解为若干个互不相同的单位分数之和。例如：1=1/2+1/3+1/9+1/181=1/2+1/3+1/10+1/151=1/3+1/5+1/7+1/9+1/11+1/15+1/35+1/45+1/231等等，类似这样的分解无穷无尽。我们增加一个约束条件：最大的... 阅读全文