hdu 1712 ACboy needs your help(分组背包)
来源:互联网 发布:tensorflow test 编辑:程序博客网 时间:2024/06/05 10:44
题意:
。。。
思路:
将每门课看成一个组,每门课上不同的天数是这个组里的物品。
注意,如果使用压缩空间的话,要先循环背包容量,再循环组内物品。
link
while(cin >> n >> m && n && m) { memset(dp, 0, sizeof(dp)); rep(i, 1, n) { rep(j, 1, m) cin >> a[j]; urep(j, m, 1) rep(k, 1, j) dp[j] = max (dp[j], dp[j-k]+a[k]); } cout << dp[m] << endl; }
0 0
- hdu 1712 ACboy needs your help 分组背包
- hdu 1712 ACboy needs your help(分组背包入门题)
- HDU 1712 ACboy needs your help(分组背包)
- 【hdu 1712】ACboy needs your help (分组背包)
- hdu 1712 ACboy needs your help (分组背包)
- hdu 1712 ACboy needs your help(分组背包)
- hdu 1712 ACboy needs your help(分组背包)
- HDU 1712 ACboy needs your help ----分组背包
- hdu 1712 ACboy needs your help (分组背包)
- hdu 1712 ACboy needs your help(分组背包)
- HDU 1712 ACboy needs your help(DP 分组背包)
- hdu 1712 ACboy needs your help (分组背包)
- hdu 1712 ACboy needs your help(分组背包)
- hdu 1712ACboy needs your help 01背包(分组)
- HDU 1712 ACboy needs your help (分组背包)
- hdu 1712 ACboy needs your help (分组背包)
- hdu 1712 ACboy needs your help (分组背包)
- HDU 1712 ACboy needs your help 分组背包
- listview中显示两种不同的item
- WinHttp流量跟踪方法
- 基于linux多线程调试分析的ecos多任务调试设计
- Android控件Gallery3D效果
- leetcode-Longest Substring Without Repeating Characters
- hdu 1712 ACboy needs your help(分组背包)
- 关于Struts-JSON的提高开发效率
- 在ubuntu12.04下搭建hadoop 环境(hadoop 2.0以上按此方法均可)
- oracle 11g expdp和impdp (数据泵)
- MarkDown 语法学习
- 手机信号中的G,E,H,T等代表的含义
- 核心期刊
- Xcode The Simulator can't be launched because it is already in use .
- Android:EditText 多行显示及所有属性