power oj 1027 买花瓶(简单动态规划DP)
Descriptionjohn想买几个花瓶装饰一下新房。已知花店的花瓶被固定地排成一行并被依次排号,且花店有一个原则,花瓶不能移动也不能挑选,只能买连号的花瓶。由于每个花瓶都有自己的美学价值,请你帮john选出其中美学价值最大的一组。比如,有六个花瓶,它们的美学价值分别是 3 -1 2 4 -6 5,那么john应该选3 -1 2 4(美学价值为8)这一组。而不能挑2 3 4 5这一组...
原创
2019-08-15 19:51:56 ·
302 阅读 ·
0 评论