随笔分类 -  动态规划:背包动规

摘要:Description 马上就是小苗的生日了,为了给小苗准备礼物,小葱兴冲冲地来到了商店街。商店街有n个商店,并且它们之间的道路构成了一颗树的形状。 第i个商店只卖第i种物品,小苗对于这种物品的喜爱度是wi,物品的价格为ci,物品的库存是di。但是商店街有一项奇怪的规定:如果在商店u,v买了东西,并 阅读全文
posted @ 2018-12-21 23:12 Unstoppable728 阅读(282) 评论(0) 推荐(0)
摘要:Description 标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。 我们称一段文章T在某个字典D下是可以被理解的,是指如果文章T可以被分成若干部分 阅读全文
posted @ 2018-09-19 20:37 Unstoppable728 阅读(126) 评论(0) 推荐(0)