2018年9月23日
完美世界笔试（动态规划，背包问题）
摘要： 小艺每天都在吃和睡中浑浑噩噩的度过。 然而肚子是有容量上限V的。 假设，小艺有n种零食，每种零食的甜蜜值为b,占据小肚子空间ai.小艺想知道在自己肚子空间上限允许范围内能获得的最大甜蜜值是多少。 输入描述: 第一行输入整数v和n,分别代表肚子容量上限，和零食种类数(1<=v,n<=1000)以下n行 阅读全文
posted @ 2018-09-23 16:25 昵称真难想 阅读(806) 评论(0) 推荐(0) 编辑