关闭

Trie树(字典树)_实现模糊查找(支持中文)

搜索功能一般都有根据你的输入快速显示对应关键字的功能,比如你输入”刘”, 搜索框的下拉列表会显示“刘德华”,”刘若英”,”刘欢”等,你继续输入‘德’,将查询关键字变成”刘德”,显示的候选字列表会显示”刘德华”,”刘德华专辑”,”刘德华演唱会”等。下面将使用Trie树(字典树)来实现此功能。 一、什么是Trie树 Trie书又名字典树,字典是由一组词组成的集合,而字典树对这个集合进行了结...
阅读(87) 评论(0)

动态规划_背包问题

题目描述: 有编号分别为a,b,c,d,e的五件物品,它们的重量分别是2,2,6,5,4,它们的价值分别是6,3,5,4,6,现在给你个承重为10的背包,如何让背包里装入的物品具有最大的价值总和? 假设f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中,可以取得的最大价值。 状态好表示,如何描述状态转移方程呢? 决策:为了背包中物品总价值最大化,第 i件物品应该放入背...
阅读(58) 评论(0)

动态规划_最大非降子序列的长度

最长非降子序列问题:longest increasing subsequence 给定一整型数列{a1,a2...,an}(n>0),求最大的非降子序列的长度。 如:1 9 10 5 11 2 13的最长非降子序列是1 9 10 11 13,长度为5。 状态转移方程 dp【i】=max(dp【j】+1) ( j =a[ j ]) 用大白话解释就是: 想要求dp...
阅读(80) 评论(0)
    个人资料
    • 访问:5431次
    • 积分:387
    • 等级:
    • 排名:千里之外
    • 原创:30篇
    • 转载:3篇
    • 译文:0篇
    • 评论:1条
    最新评论