问板材下料优化排样算法代码，有java相关例子吗？

按规定在木板上，分割出多种不同产品，设计优化木板分割方法，记木板原材料长c，宽为K，产品种类为i，产品长为厶，产品宽为W(默认横向为长，纵向为宽)，数量为N这种

可以实现成如下图

java代码可以实现吗？有相关例子吗？可有偿

这个可以考虑背包算法或者动态规划解决。