摘要: 题意:给出p串字符(每串都是20个字母) 给出k ,k表示总共可以分成几部分; 给出词典,这个词典最多包含6个单词, 求如何分,能够得到最多单词; 注:每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能再用 思路:很明显,这道题应该用dp解法; 首先,我们先将p串字符连成一串 我们需 阅读全文
posted @ 2020-03-14 19:25 古比 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题意: 求出删除某节点之后,分出来的树中最多节点的树的节点数最少,求出此节点; 思路:我们求出此节点的各个子树有多少个节点,分别记录,并计算总和(d数组) 然后在其遍历完之后,再最后再计算一下他父亲节点以及父亲节点所连接的其他节点的这一颗树的节点数; 所以,要删除此节点,就要记录一下删除之后出现的几 阅读全文
posted @ 2020-03-14 10:09 古比 阅读(140) 评论(0) 推荐(0) 编辑