动态规划
fire__ice
这个作者很懒,什么都没留下…
展开
-
POJ 1949 Chores 动态规划
题目链接:http://poj.org/problem?id=1949 给出的数据已经是拓扑排好序的,很水的动态规划,就是用最长路径老是WA,不明白为啥。 #include #include #include using namespace std; int dis[10005]; int main() { int n; while(~scanf("%d",&n)) { memse原创 2012-03-31 16:03:49 · 435 阅读 · 0 评论 -
hdu2571
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2571 简单的动态规划,估计这题想卡时间的,但是数据还是太水了,从倍数列转移状态的时候,可以先把当前行当前列的列数的因子存起来,时间可以得到优化。需要注意的是当出发点的值为负的时候,最后解要加上该值。参考代码: #include #include #include #include using原创 2012-03-14 18:47:38 · 480 阅读 · 0 评论 -
2013腾讯编程马拉松初赛第一场(3月21日)湫湫系列故事——减肥记I
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4508 水完全背包~~ #include #include using namespace std; int A[105],B[105]; int dp[100005]; int main(){ int n,a,b,m; while(cin>>n){ memset(dp,0,sizeo原创 2013-03-23 09:25:29 · 819 阅读 · 0 评论