![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 101 int 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 · 611 阅读 · 0 评论 -
POJ_3160
<br />http://poj.org/problem?id=3160<br />/* 题意:一个老师要给学生送礼物,每个学生不在同一宿舍,现在题目一个n个学生,m个边,每个学生有一个值, 要你求这个老师能得到的最大值 scc+dp dp[i]表示走到节点i能取到的最大值 */ #include<iostream> using namespace std; #define MAXN 30005 #define MAXM 150005 struct Node { int to;原创 2010-11-15 16:39:00 · 942 阅读 · 0 评论