dp
关注
分享
扫一扫
不会撒谎的乌索普
正在努力学习java。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 1203 I NEED A OFFER!（01背包）
第一道背包题。原创 2015-07-27 14:44:31 · 973 阅读 · 0 评论 -
hdu 1029 Ignatius and the Princess IV
题意：找出出现次数大于（N+1)/2的数。 思路：开一个二维数组dp[ i ][ j ]--- i 表示摸个数，j 表示 i 这个数出现的次数。 Ignatius and the Princess IV 伊格内修斯和四公主 Time Limit: 2000/1000 MS (Java/Others) Me翻译 2015-06-20 14:51:58 · 547 阅读 · 0 评论 -
hdu 1284 钱币兑换问题（完全背包）
这题有详细数学证明，希望对大家有帮助。 import java.util.Scanner; public class p1284 { public static void main(String[] args) { int dp[] = new int[35000];// 每行只有一个正整数N，N小于32768。 dp[0] = 1; for (int i = 1; i <= 3原创 2015-09-03 23:19:22 · 992 阅读 · 0 评论