摘要: 树形动态规划,第一次接触这样的树形动态规划,应该说是彻底的,以前的那个什么没有上司的舞会都是小儿科,嗯,思路见网上同类报告(偷懒) 代码:#include <stdio.h>#include <string.h>#include <stdlib.h>int num[1001];struct node{ int left, right; int sum;}tree[1001];int f[1002][102];int m, n;int srch(int root, int count){ int i; int t; if(f[root][count] != 0 阅读全文
posted @ 2011-08-27 23:08 zqynux 阅读(470) 评论(0) 推荐(0) 编辑