一生挚爱

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3999本题为简单二叉排序树，先按排序树创建树，然后先序遍历二叉树，输出的时候最后一个数字后面没有空格。数组实现：#include#include#define N 100005int tree[N],left[N],right[N],a[N],num,flg;//tree数组用来保存树节点的值，left，right数组用来保存结点的左右子树，void insert(int index,int x){ if( x #includestruct node{ int data; struct node * 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1421状态Dp[i][j]为前i件物品选j对的最优解当i=j*2时,只有一种选择即 Dp[i-2][j-1]+(w[i]-w[i-1])^2当i>j*2时,Dp[i][j] = min(Dp[i-1][j],Dp[i-2][j-1]+(w[j]-w[j-1])^2)#include#includeusing namespace std;#define min(x,y) (x)= j*2)//当i-1>= j*2的时候 dp[i][j] = min(dp[i-1][j],dp[i-2][j 阅读全文