帝江VII的博客

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

最长非降子序列问题：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

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