- 博客(8)
- 收藏
- 关注
RSS订阅原创 砝码称重 动态规划
你有一架天平和 �N 个砝码，这 �N 个砝码重量依次是 �1,�2,⋅⋅⋅,��W1,W2,⋅⋅⋅,WN。第二行包含 �N 个整数：�1,�2,�3,⋅⋅⋅,��W1,W2,W3,⋅⋅⋅,WN。请你计算一共可以称出多少种不同的重量？注意砝码可以放在天平两边。输入的第一行包含一个整数 �N。输出一个整数代表答案。
2023-03-25 10:23:17
101
原创 zoj 1204 Additive equations
2. 使用flag标记是否存在Additive equations，如果flag = -1，表示不存在。2. cnt个数相加，起始位置是1，从1到m-2，如果（起始位置+cnt>m）表示这个数处理完毕。3. dfs(起始位置，已经相加的数的个数，最大需要相加个数，和)。1. 从2个数相加开始，到3个数相加，逐个递增，最多m-1个数相加。2. 使用哈希表，判断相加结果是否存在。1. 排序 sort()函数。1. 使用栈path记录。4. dfs处理过程。
2023-03-22 10:43:56
55
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人