标签 动态规划 下的文章

题目链接链接题目大意有n个物品，m个背包（体积从小到大给出），每个物品都有体积和价值，问m个背包能装下物品的最大价值是多少题解//dpi代表前i个背包存前...

题目连接链接题目大意有N个物品，0物品无毒，1物品有毒，你不能连续吃两次有毒的东西，吃完没毒的就会从前一种状态转移到现在吃的东西的状态，问你吃了的东西的总...

题目链接链接题目大意有n个座位，给一个数列，1代表有人，0代表没人，让所有人坐到其他没人的地方去，移动的花费是位置的差值，问你最少的花费是多少？题解这道题...

题目题目链接链接题目大意给你两个序列a,b每个序列中都有一些字符串，再给一个目标串s，问你这个s是否能由ababab或者babab类似这种形式组成，a表示...

题目连接题目链接参考链接参考链接参考链接题解思路应该是计算出要加的左括号数目，然后再镜像字符串计算出需要添加右括号的数目，相乘即可。因为让他变成一个合法的...