蓝桥杯—砝码称重(C语言解法) 题目描述 思路 借鉴了y总的思路点这里看思路 状态表示:f[i][j]的意义是i个砝码能称出重量为j的方案的集合,属性:f[i][j]为1或0,为1说明前i个砝码可以称出重量j 状态计算:可以将第i个物品分为三种状态,(放在左边,不放,放在右边)其中任何一种状态存在则f[i][j]存在 ...
你有一架天平和 N 个砝码,这 N 个砝码重量依次是 W1, W2, ··· , WN。 请你计算一共可以称出多少种不同的重量? 注意砝码可以放在天平两边。 输入格式 输入的第一行包含一个整数 N。 第二行包含 N 个整数:W1, W2, W3, ··· , WN。
蓝桥杯—砝码称重（C语言解法）蓝桥杯—砝码称重（C语⾔解法）题⽬描述 思路 借鉴了y总的思路 状态表⽰：f[i][j]的意义是i个砝码能称出重量为j的⽅案的集合，属性：f[i][j]为1或0，为1说明前i个砝码可以称出重量j 状态计算：可以将第i个物品分为三种状态，（放在左边，不放，放在右边）其中...