![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 3884 阅读 · 0 评论 -
DP基础_2 2016.5.16
--转自hdu lcy老师的ppt,感谢老师的分享一、动态规划的基本思想如果各个子问题不是独立的,不同的子问题的个数只是多项式量级如果我们能够保存已经解决的子问题的答案而在需要的时候再找出已求得的答案,这样就可以避免大量的重复计算由此而来的基本思路是,用一个表记录所有已解决的子问题的答案不管该问题以后是否被用到,只要它被计算过,就将其结果填入表中原创 2016-05-16 14:06:18 · 837 阅读 · 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 · 341 阅读 · 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 · 578 阅读 · 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 · 318 阅读 · 0 评论