动态规划—DP
Shawn_gj
这个作者很懒,什么都没留下…
展开
-
【DP专辑】ACM动态规划总结
转自源博客链接:http://blog.csdn.net/cc_again/article/details/25866971动态规划(英语:Dynamic programming,DP)是一种在数学、计算机科学和经济学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和最优子结构性质的问题,动态规划方法所耗时间往往远少于朴素解法。动态规划背后的基...转载 2018-04-23 17:09:50 · 835 阅读 · 2 评论 -
ACM-ICPC 2018 南京赛区网络预赛
E.AC Challenge题目链接:https://nanti.jisuanke.com/t/30994题意:你有n个题要去做,你其实都会做但是要求是先做完某些题你才能做这道,每道题做后得分是第n次做题*a[i]+b[i],问你最后最大能得多少分...原创 2018-09-02 15:30:49 · 249 阅读 · 0 评论