uchicago-hw：算法编程作业（CMSC 37000）

编写算法作业 1号 我们说如果B中没有三个连续的1，则二进制字符串B是稀疏的。例如，字符串1，110101，0001011是稀疏的，而111，1100011100，010101110101不是。 给定一系列非负权重$ w_0，...，w_ {n-1} $，将字符串$ B = b_0b_1 ... b_ {n-1} $的值定义为$ \ sum_ {i = 0} ^ {n-1} b_iw_i $。 设计并实现多项式时间算法，该算法给出给定序列$ w'1，...，w_n $来查找最有价值的备用字符串的值。 编译：g ++ -std = c ++ 11 problem_solver.cpp -o problem_solver（GNU C ++ :) 运行您的程序：确保文件problem_set_0.dat与可执行文件位于同一文件夹/目录中。 硬汉2 编译：g ++ -std = c ++