- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法题－聪明的木匠（C＋＋）
一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN（1 木匠发现，每一次切割花费的体力与该木棒的长度成正比，不妨设切割长度为1的木棒花费1单位体力。例如：若N=3，L1 = 3,L2 = 4,L3 = 5，则木棒原长为12，木匠可以有多种切法，如：先将12切成3+9.，花费12体力，再将9切成4+5，花费9体力，一共花费21体力；还可以先将12切成4+8，花费
2014-08-30 21:48:17
1187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人