优化
文章平均质量分 85
折古
关于我:要素过多,不便透露
展开
-
hdu-3669(斜率 dp)
题目链接 这道题琢磨了好久,首先它要对 h进行降序排列 对 w进行 升序排列然后推出 dp 方程为 dp[i][j]=min(dp[k][j-1]+s[i].w*s[k+1].h) 推导 斜率方程 就是 k2 < k 使得 dp[k][j-1]+s[i].w*s[k+1].h < dp[k2][j-1]+s[i].w*s[k2+1].h; 移项得 dp[k][j-1]-dp[k2][j原创 2017-04-30 09:47:11 · 320 阅读 · 0 评论 -
hdu 1300 Pearls(DP)
题目链接/* 就这道题而言; 如果不用优化那么他是时间复杂度是 (O(n*n)) dp[i]=min(dp[i],dp[j]+(sum[i]-sum[j]+10)*p[i]) 如果 有 k<j<i使得 dp[k]+(sum[i]-sum[k]+10)*p[i]>dp[j]+(sum[i]-sum[j]+10)*p[i]; 化简 dp[k]-原创 2017-04-30 09:51:44 · 221 阅读 · 0 评论 -
反射机制——利用反射造树
反射机制——利用反射造树 最近做项目需要做树形数据,故而想要做一个通用方法出来供大家一起使用下面。具体代码如下: public class TreeUtil { /** * * @param <T> * @param list//列表总体数据 * @param root//根节点主键 * @param setChildrenMethod//保存子列表方法方法名 ...原创 2020-01-08 14:47:18 · 149 阅读 · 0 评论