- 博客(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。输出格式输出一个整数代表答案。样例输入31 4 6样例输出10样例说明能称出的1010...
2022-03-29 21:59:26
710
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人