小编san*_*ndy的帖子

这是我在Visual Studio C++中的代码

#include "stdafx.h"
#include<opencv\cv.h>
#include<opencv\highgui.h>

using namespace cv;

int main(int argc, char** argv[]) {
  IplImage* img = cvLoadImage("logo.jpg");
  cvNamedWindow("Test", CV_WINDOW_AUTOSIZE);
  cvShowImage("Test", img);
  cvWaitKey(0);
  cvReleaseImage(&img);
  cvDestroyWindow("Test");
  return 0;
}

我正在使用OpenCV 2.4.6和Visual Studio 2010.这是错误:

openCV_testing.obj : error LNK2019: unresolved external symbol _cvDestroyWindow
referenced in function _main
openCV_testing.obj : error LNK2019: unresolved external symbol _cvReleaseImage     
referenced in function _main
openCV_testing.obj : error LNK2019: unresolved external symbol _cvWaitKey referenced in  
function _main
openCV_testing.obj : error LNK2019: unresolved external symbol _cvShowImage referenced   
in …

在我们的展示位置的公司编码轮询中提出了这个问题.

给定一个由1到9的数字组成的字符串.我们必须安排字符串,使其分成组.我们需要数不.可能的字符串,使得组的总和<=下一个连续组的总和.

Example1
输入:1234
输出:6个
字符串是:

• {1,2,3,4}
• {1,2,34}
• {12,3,4}
• {} 12,34
• {} 1,234
• {} 1234

这里的第一个组合,1 <2 <3 <4.第二种组合,1 <2 <(3 + 4).等等.

Example2
输入:516
输出:3个
字符串是:

• {5,16}
• {} 51,6
• {516}

现在用蛮力方式生成所有字符串的时间是O(2 ^(n-1)).我的问题是如何以比蛮力更好的方式解决它？

约束:输入字符串长度1 <= n <= 1000