*HDU1074.Doing Homework(狀壓DP)

題目連接:http://acm.hdu.edu.cn/showproblem.php?pid=1074 題意:給出n個課程,每一個課程給出課程名稱、截止日期、完成須要的時間,超過截止日期完成的課程每超過一天減小分數1。求最少減小的分數方案,若是有多個方案,輸出字典序最小的方案 解題思路:由於n最大是15,可使用二進制來進行狀壓DP討論。 dp結構體:php struct plan{ int pr
相關文章
相關標籤/搜索