HDU 1712 ACboy needs your help (分组背包问题)
摘要:
有n门课程,和m天时间,完成a[i][j]得到的价值为第i行j列的数字,求最大价值......看过背包九讲的话,做这个就容易多了,其实就是简单的分组背包问题。#include #include using namespace std;int A[105][105];int dp[105];int m... 阅读全文
posted @ 2015-04-02 20:13 王老大- 阅读(124) 评论(0) 推荐(0) 编辑