随笔分类 -  DP

摘要：这是一个汇报工作时间长度的题 建立MAP， 因为存在层级关系，因此内部为ARRAYLIST， DFS， Integer，遍历整体层级数，分情况，如果为-1， 不执行；如果不包括manager i, 建立新ARRAYLIST，表中增加新节点，并把它放在图中。否则，GRAPH包括manger i，增加节 阅读全文

摘要：这道秒本身希望【】外的数为乘法系数，括号承兑出现，【表示进站的开始，】 表示弹出后参与全部运算。（参与计算就要便利，然后有计数器，记录取出的数， 同时，】结束 也标志着取出的元素扔进DFS。 所以三种情况 【 】 或者不带括号。 在DFS中， public String decondeString( 阅读全文

摘要：198. 已知是非负数组，小偷去抢，偷完一家后，不能再偷邻居，即不能拿隔壁的。 没有排序，没有连续 s0=H0=1; S1=max(S0,H1)=2 S2=max(S1,S0+H2)=4; S3=max(s2,S1+H3)=4; Sn= max(Sn-1,Sn-2+Hn); solution. (因 阅读全文