首页 > TAG信息列表 > P1441
状态压缩DP--洛谷P1441砝码称重--java实现
题目链接： P1441 砝码称重 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目大意： 给定n个砝码，不同重量，可以重复。去掉其中m个后，能够称重多少种类的重量。 解析： 整体 我们枚举每一种砝码的排列方法，根据题目条件：去掉m个后，这个标准，过滤出能够使用的排列方法。 根据这些排列方法，计洛谷P1441 砝码称重 DFS+DP
题目描述 现有n个砝码，重量分别为 ai，在去掉 m个砝码后，问最多能称量出多少不同的重量（不包括 0）。 请注意，砝码只能放在其中一边。 输入第 1 行为有两个整数 n 和 m，用空格分隔。 第 2 行有 n个正整数 a1, a2, a3,… , an表示每个砝码的重量。 输出仅包括 1 个整数，为最多能称量出洛谷P1441 砝码称重
给定n砝码，要求删掉m砝码，问怎么删，剩下的砝码保留的最多。 考虑原来的砝码一共可以称出多少种重量，再用dfs深搜，每次深搜删去那个重量，搜完后求出剩余的重量。 如果是1 2 2，则1,1+2,1+2+2||||2,1+2,1+2+2||||2,1+2,1+2+2 共9个数字，每次搜索的时候删去其所影响的总方案 另搜索1，则删去1，1+2