摘要:
代码如下 <?php // Connect to localhost:8888 to get the flag if($_GET['👉🏻'] == '👌🏻') die(phpinfo()); $_ = $_GET['']; highlight_file(__FILE__); if(preg 阅读全文
posted @ 2019-03-08 23:44
一世安然L
阅读(466)
评论(0)
推荐(0)
摘要:
LIS LIS的优化说白了其实是贪心算法,比如说让你求一个最长上升子序列把,一起走一遍。 比如说(4, 2, 3, 1, 2,3,5)这个序列,求他的最长上升子序列,那么来看,如果求最长的上升序列,那么按照贪心,应该最可能的让该序列的元素整体变小,以便可以加入更多的元素。现在开辟一个新的数组,arr 阅读全文
posted @ 2019-03-08 23:33
一世安然L
阅读(376)
评论(0)
推荐(0)
摘要:
洛谷 P2014 选课 树形依赖背包 阅读全文
posted @ 2019-03-08 16:34
一世安然L
阅读(138)
评论(0)
推荐(0)
摘要:
分组背包是LC(01)背包的一种变形。分组背包中物品被分成几组,每组中只能挑选出一件物品加入背包,这是与01背包的区别。 在01背包中,我们以每一件物品作为动态规划的每一阶段,但是在分组背包中我们要以每一组作为每一阶段。 这是分一组里边有两种情况,比较这两种情况哪种最优 例题:杭电1712 这道题就 阅读全文
posted @ 2019-03-08 00:19
一世安然L
阅读(469)
评论(0)
推荐(1)
浙公网安备 33010602011771号