dp 基础
文章平均质量分 84
__AiR_H
智障蒟蒻,蠢哭。。。QwQ
展开
-
DP基础_1 2016.4.29
Make it work, //递归 make it right, //递归 make it fast. //迭代 - kent beck 一、 从某种意义上讲,所谓的动态规划(dynamic programming),也可以理解为: 通过递归,找出了算法的本质,并给出了一个初步的解之后,再将其等效地转化为迭代的形式 递归:原创 2016-04-29 18:11:53 · 3868 阅读 · 0 评论 -
DP基础_2 2016.5.16
--转自hdu lcy老师的ppt,感谢老师的分享 一、动态规划的基本思想 如果各个子问题不是独立的,不同的子问题的个数只是多项式量级 如果我们能够保存已经解决的子问题的答案 而在需要的时候再找出已求得的答案,这样就可以避免大量的重复计算 由此而来的基本思路是,用一个表记录所有已解决的子问题的答案 不管该问题以后是否被用到,只要它被计算过,就将其结果填入表中原创 2016-05-16 14:06:18 · 826 阅读 · 0 评论 -
最长公共上升子序列(LCIS) 2016.7.14
HDU 1423 Greatest Common Increasing Subsequence 瞎搞了一个 n ^ 4 解法竟然也可以过...数据貌似有点水 #include #include #include #include #include #include #include #include #include #include #include using原创 2016-07-11 14:19:29 · 328 阅读 · 0 评论 -
dp 2017.2.21
1、Codeforces 455A Boredom 参考:http://codeforces.com/contest/455/standings #include #include #include #include #include #include #include #include #include #include #include #include #原创 2016-10-25 16:48:59 · 554 阅读 · 0 评论 -
dp
1、Tyvj 1214 硬币问题 #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define REP(i, n) f原创 2017-02-21 10:39:34 · 309 阅读 · 0 评论