poj1732
摘要:
题目大意:给你一个a..z与数字的对应表及一些单词 再给你一个目标串数字串。。问你最少用那些单词可以拼成数字串。。思路:dp f[i]表示前i个最少用几个单词拼成 f[i]= f[i - len[k]] + 1 (第k个单词对应数字正好相符) 1 /* 2 State:Accepted 3 Time:2013-03-10 14:35:57 4 */ 5 #include <cstring> 6 #include <string> 7 #include <fstream> 8 #include <cstdlib> 9 #include <cs 阅读全文