动态规划
关注
分享
扫一扫
文章平均质量分 85
RunningZ
USTB to BUAA
一个会打羽毛球，喜欢唱歌，热衷算法，对机器学习感兴趣的，程序星星
展开
-
【hdu4283】区间动态规划问题
题目编号：HDU4283题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4283题目描述：N(N 每个人有一个躁动值值，第i个人的躁动值为a[i]，则第i个人的愤怒值为，(K-1) * a[i]，k是他最后的出场次序。求经过这个栈调整后的最终出场顺序，得到所有人的总愤怒值最小。如图：样例输入：1 2 3 4 5样原创 2016-05-12 21:47:33 · 521 阅读 · 0 评论 -
【DP动态规划】个人常用基础动态规划DP小总结【TODO】
一个方法，一个知识，除了其抽象性，人们经常还忽略了另一个重要的方面，直觉性。形式化的抽象，保证了其严谨性，但是却少了很多直觉性。原创 2016-05-12 15:37:36 · 1487 阅读 · 0 评论