• Dp刷版笔记


    冲啊!!!!!!!!

    P1004方格取数 裸dp

    P2733家的范围 矩形dp

    dp[i][j]=minn(lin[i][j],col[i][j],dp[i-1][j-1]+1);

    P816忠诚 RMQ注意什么呢,反正就是打不出

    P1122最大子树和 树形dp-记忆化搜索

        看到树别激动啊,,,别用树剖的方法打记忆化搜索啊,你看打炸了吧

        可是树形dp长得怎么那么像树剖呢。。。

        树形dp其实和记忆化搜索也差不多啦

    P1854花店橱窗布置 线性dp

        一本通讲得好!

        为什么中午(直播)没有过呢?因为考虑到负数,要把b[ ][ ]数组和ans数组都初始化为-∞

        memset(b,128,sizeof(b));-------->b[i][j]=-2139062144 memset是个坑

        memset(b,0x3f,sizeof(b));-------->b[i][j]=1061109587

        memset(b,-10000,sizeof(b));----->b[i][j]=-252645136

        memset(b,10000,sizeof(b));------>b[i][j]=269488144

    P3353在你窗外闪耀的星星[前缀和乱入]

        代码实现能力:

         注意重复的数据,知道吗,不注意重复数据会让循环永远进行下去。

       不得不提一下,题面真的是很美。可是,情书真的都是这个套路吗?想想心里都凉了一截;不过这道题目男同志可以学习学习啊!……再见

    P1137 旅行计划

        记忆化搜索能过

        还可以拓扑排序,这个方法也很有意思,再这里就不作叙述了。

        对了,第一次绿题dp一遍过纪念!打个tag[******tag******]

    P1537弹珠 多重背包

        多重背包的二进制优化注意:for(int t=a[i];t>=1;t=(t>>1))

        对于一些题目注意输出格式!

    P2320 鬼谷子的钱袋(乱入)

        模拟了一下,发现了数学做法,然后就马上A掉了

        但是呢,数组又不是开不起,那就快快开起来啊!

    P1352 没有上司的舞会

        树形dp,板子题。

        不过诶,我的快读要注意处理负数啊!

  • 相关阅读:
    leetcode 122. Best Time to Buy and Sell Stock II
    leetcode 121. Best Time to Buy and Sell Stock
    python 集合(set)和字典(dictionary)的用法解析
    leetcode 53. Maximum Subarray
    leetcode 202. Happy Number
    leetcode 136.Single Number
    leetcode 703. Kth Largest Element in a Stream & c++ priority_queue & minHeap/maxHeap
    [leetcode]1379. Find a Corresponding Node of a Binary Tree in a Clone of That Tree
    正则表达式
    十种排序算法
  • 原文地址:https://www.cnblogs.com/nishida-rin/p/12271123.html
Copyright © 2020-2023  润新知