2016年3月17日

HDU1078 FatMouse and Cheese(记忆化搜索)

摘要: 题意: 老鼠每次只能走k步停下来,停下的这个位置只能比上一个停留的位置大,并获取其价值,每次只能水平或垂直走(十字),问最大能得到的价值 #include #include #include #include #include #include #include #include #include #include using namespace std; int dp[1... 阅读全文

posted @ 2016-03-17 12:18 恶devil魔 阅读(401) 评论(0) 推荐(0) 编辑

POJ1458 Common Subsequence(最长公共子序列)

摘要: #include #include #include #include #include #include #include #include #include #include using namespace std; int cmp[1010][1010]; char s1[1010],s2[1010]; int main() { //freopen("in.tx... 阅读全文

posted @ 2016-03-17 11:40 恶devil魔 阅读(116) 评论(0) 推荐(0) 编辑

导航