For any of your diagonal matrices $D$, let $J:=J_D$ be the set such that $D_{i,j}=1(i=j\in J)$ for all $i,j$ in the set $[N]:=\{1,\dots,N\}$, where, for any matrix $M$, its $(i,j)$-entry is denoted by $M_{i,j}$. Then $J$ is in $\binom{[N]}m$, the set of all subsets of $[N]$ of cardinality $m$. 

So, for $J:=J_D$,
$$\text{Tr}(ADBD)
=\sum_{i,j,k,l\in[N]}A_{i,j}1(j=k\in J)B_{k,l}1(l=i\in J) \\ 
=\sum_{i,j\in J}A_{i,j}B_{j,i}=\text{Tr}(A_J B_J),$$
where $M_J:=[M_{i,j}\colon i,j\in J]$. 

So, $\max_D\text{Tr}(ADBD)$ is the maximum of $\text{Tr}(A_J B_J)$ over all $J\in\binom{[N]}m$.