最长公共子序列问题需要动态规划来求解，因为它不满足贪心选择性质。其他问题如哈夫曼编码、最小生成树和任务调度通常可以通过贪心算法解决。