摘要:
题意 给出一个母串 和一个字典 问母串最少删去几个字母 删去后的母串是由字典里面的单词拼起来的 思路:dp[i]表示从i到母串结尾最少需要删除多少个字母 初始化dp[length]=0 最坏情况dp[i]=dp[i+1]+1 状态转移方程 dp[i]=min(dp[i],dp[p]+p-len-i) 阅读全文
摘要:
多重背包模型 写的时候漏了一个等号找了半天 i<<=1 !!!!!! 阅读全文
摘要:
题意:多重背包模型 n种物品 每个m个 问背包容量下最多拿多少 这里要用二进制优化不然会超时 阅读全文