0.《背包九讲》质量非常高，思路严谨，面面俱到，我只看了前面一部分。
a.01背包
b.01背包尽量填满，初始化f(0,0)=0,f(0,i)=-1（未定义）就行了。
c.单向tsp。紫书原题
d.完全背包
e.多重背包，总数已知，分成相同两堆等价于存在组合使其总和为总数的一半，特判如果总数为奇数，直接不可能。
f.多重背包只考虑可行性。设f(i,j):用前i种物品填满容量为j的背包后，第i种物品最多剩几件。填不满为-1。复杂度O（V·N）
g.lcs
h.lis+D...定理
i.lis稍微变一下
j.期望。第一次出现不同概率为1，期望投掷次数1，第二次不同概率(n-1)/n,期望次数n/(n-1)，第三次(n-2)/n和n/(n-2)...以此类推期望投掷次数加起来就行了。
k.入门概率dphttps://blog.csdn.net/Wen_Yongqi/article/details/86538851
l.同上https://blog.csdn.net/Wen_Yongqi/article/details/86539052
m.不会做，看题解https://blog.csdn.net/Wen_Yongqi/article/details/86548280
n.背包类，洛谷做过类似，但这个写起来更恶心https://blog.csdn.net/Wen_Yongqi/article/details/86538687