hiho1044

hiho 1044

////main.cpp//hiho1044////CreatedbyFangpinon15/4/28.//Copyright(c)2015年FangPin.Allrightsreserved.
方品·2020-07-31 13:03

算法练习系列—hiho1044 状态压缩二(捡垃圾)

题目地址：http://hihocoder.com/problemset/problem/1044 算法思路：此题可以看做是铺地砖的变形，没有明显的行数和状态，但是我们可以自己将其中的行和状态给扣出来。其中第一行就是N个数的中前(0,1,2…M-1),第二行就是(2,3..M)…一直到最后一行为(N-M…N)。每一行的状态个数即为2^M-1(即这M个位置要么填写1，要么填写0)。此时可用F[i][
Lu597203933·2015-03-08 21:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他