2016年1月23日
hdu 1300 Pearls（dp）
摘要： PearlsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2018Accepted Submission(s): 953 Problem Des... 阅读全文
posted @ 2016-01-23 16:26 UniqueColor 阅读(241) 评论(0) 推荐(0)
一道google面试题（dp）
摘要： 输入n，把1-n分成两个和相等的子集，有多少种分法想了个dp，直接背包也行 1 #include 2 #include 3 4 using namespace std; 5 6 int dp[55]; 7 8 int main() 9 {10 int n;11 scanf... 阅读全文
posted @ 2016-01-23 15:37 UniqueColor 阅读(230) 评论(0) 推荐(0)
hdu 1978 How many ways（dp）
摘要： Problem Description这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下： 1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。 3.机器人不能在原地停留。 4... 阅读全文
posted @ 2016-01-23 03:08 UniqueColor 阅读(195) 评论(0) 推荐(0)