jinsenianhua2012的专栏

Robot ChallengeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 478 Accepted: 187DescriptionYou have entered a robot in a Robot Challenge. A course is set

题目：免费馅饼Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16050    Accepted Submission(s): 5335Problem Description都说天上不会掉馅饼，但有一天gameboy

这道题真是让我煞费了苦心。为了ＡＣ午饭都没吃，打算把博客写完吃饭去。从早上开始做这道题，利用动归思想。起初，以为可以很容易AC结果写完一提交，越界！扩大数组长度，还是越界，无奈debug，发现在for循环中将j写成i。改完再提交，WA！再次debug，居然是输出函数写的不对，当时一激动竟然忘了p是数组下标，直接输出p了通过这个题我要反思一下我自己，以后一定要严格要求自己，事无巨细，一定

题目：Common SubsequenceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14543    Accepted Submission(s): 6027Problem DescriptionA subsequ

题目：Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14610    Accepted Submission(s): 6143Problem De

0-1背包问题：    给定n种物品和一个背包。物品i的重量是Wi，其价值是Vi，背包的容量是C。问：应该如何选取物品，似的装入的物品的总价值最大。   选择装入背包的物品时，对每一种物品i只有两种选择，要么选，要么不选。不能对物品i装入多次，也不能装入i的一部分（即对物品i要么全装入，要么不装） 解题代码：//动态规划求0-1背包问题的最优解package bac

求两个字符串的最大公共子序列问题子序列的定义：•若给定序列X={x1,x2,…,xm}，则另一序列Z={z1,z2,…,zk}，是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有：zj=xij。•例如，序列Z={B，C，D，B}是序列X={A，B，C，B，D，A，B}的子序列，相应的递增下标序列为{2，3，5，7}。 分析：