POJ_DP(动态规划)
smsmn
在学校曾获得过福建省大学生程序设计竞赛并参加过ACM/ICPC亚洲区的预选赛,曾获得过高等数学竞赛一等奖和全国数学建模竞赛福建赛区一等奖;对C#、.net和SQL熟悉,在学校用.net和C#做过教学管理系统;在学校通过了全国计算机四级和大学英语四级的考试。<br/>在工作的这一两年除了用C/C++进行三维开发之外,也涉及了网络编程的开发,对ASIO和socket熟悉。<br/>在杭州和厦门这段时间都是使用OpenGL进行开发,前者是做虚拟现实,后者是底层导航引擎开发。<br/>总之,我对于C/C++开发特别感兴趣,也想在三维、嵌入式、视频监控系统或者游戏方面有所发展。
展开
-
树状DP POJ Apple Tree
http://poj.org/problem?id=2486//树形DP#include#include#define M 101int g[M][M], dp[M][2*M][2], num[M];//g用来存放图,dp[i][k][j]表示从i开始走K步能吃到的最大苹果树,j=0表示要返回到i,j=1表示不要返回int app[M];bool v[M];int N, K;inline int max(int a, int b){ return a>b?a:b;原创 2010-10-25 08:15:00 · 616 阅读 · 0 评论 -
POJ_3160
<br />http://poj.org/problem?id=3160<br />/*题意:一个老师要给学生送礼物,每个学生不在同一宿舍,现在题目一个n个学生,m个边,每个学生有一个值,要你求这个老师能得到的最大值scc+dpdp[i]表示走到节点i能取到的最大值*/#include<iostream>using namespace std;#define MAXN 30005#define MAXM 150005struct Node{ int to;原创 2010-11-15 16:39:00 · 948 阅读 · 0 评论