- 博客(2)
- 收藏
- 关注
RSS订阅原创 蓝桥杯2021 砝码称重 动态规划 (Java)
你有一架天平和NN个砝码，这NN个砝码重量依次是W_1, W_2, · · · , W_NW1,W2,⋅⋅⋅,WN。 请你计算一共可以称出多少种不同的重量？ 注意砝码可以放在天平两边。 输入格式 输入的第一行包含一个整数NN。 第二行包含NN个整数：W_1, W_2, W_3, · · · , W_NW1,W2,W3,⋅⋅⋅,WN。 输出格式 输出一个整数代表答案。 样例输入 3 1 4 6 样例输出 10 样例说明 能称出的1010...
2022-03-29 21:59:26
607
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人