keyhwt的博客

原创 算法记录1

题目：多多刷题打好基础好谋更好的前路 【问题描述】 大学4个学期即将结束了，该好好规划你的专业成长的算法之路了，摆在你面前的是n道题目，第 i(1≤i≤n) 道题目能提升 ai点能力水平值，代码量为 biKB，无聊值为 ci，求至少提升m点能力水平值的情况下，所做题目代码量之和的无聊值之和最小为多少。针对下面给出的样例数据，选择第1、3、4道题。 【输入】 多组测试数据。 第一行两个整数n,m(0<n≤400)，接下来n行每行三个数，ai,bi,ci(0<bi,ci≤1000,0...