摘要: 方格取数(1)Time Limit : 10000/5000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 3Accepted Submission(s) : 1Font:Times New Roman|Verdana|GeorgiaFont Size:←→Problem Description给你一个n*n的格子的棋盘,每个格子里面有一个非负数。从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取的数所在的2个格子不能相邻,并且取出的数的和最大。Input包括多个测试实例, 阅读全文
posted @ 2013-03-13 17:55 April_Tsui 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 非常好的状态DP 典型的状态DP// +/- > (<<) > == > |/&#include <stdio.h>#include <stack>using std::stack;const int INF = 0x3f3f3f3f ;struct node{ char name[105]; int deadline, time;}course[17];struct DP{ int point, time, pos, past;}dp[1<<17];stack<int> s;int main(){ int 阅读全文
posted @ 2013-03-13 16:10 April_Tsui 阅读(204) 评论(0) 推荐(0) 编辑