摘要：
一、问题描述 计算最少出列多少位同学，使得剩下的同学排成合唱队形 说明： N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足存在i（1 阅读全文
摘要：
之前简单介绍了一下0/1背包问题，详情可见动态规划——0/1背包问题。 但是后来在做华为机考的另一道题，发现这道题需要用有依赖的背包问题来解决，接下来我为大家简单介绍一下这道题以及如何用有依赖的背包问题来解决。 一、题目描述 王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的 阅读全文