题解 1103: 开心的金明

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

开心的金明 (C语言代码)

摘要:解题思路: 01背包    φ(>ω<*)—b注意事项: 数组初始值要置零,二维数组太耗内存!!|ू•ૅω•́)ᵎᵎᵎ参考代码: #include<stdio.h>#include<string.h>……

开心的金明 (C++代码)

摘要:动态规划:背包问题 #include<iostream> #include<cstring> #include<algorithm> using namespace std; int dp[……
优质题解

开心的金明-题解(自定义类+动态规划Java代码)

摘要:解题思路:经典的01背包解法,比较简单注意事项:这里使用了逆序的一维dp数组来存放价值结果,需要小心的是dp的大小是比钱的数量多一位的,比较方便观察,要注意将01背包问题中的value改为value*……

开心的金明 (C++代码)

摘要:解题思路:用dp重新写一下,不过不用dp也能过,可能是测试数据比较水注意事项:参考代码:#define _CRT_SECURE_NO_WARNINGS #include <iostream> ……

开心的金明-题解(C语言代码)----------菜鸟级

摘要:DP(动态)规划的精髓就是把复杂的问题分解成若个个具有最优解的子问题并通过每个子问题的最优解退出大问题的最优解。是解决背包问题的常用方法哟。 其中的#define max(a,b) a>b?a:……

开心的金明-C语言

摘要:解题思路:     典型0/1背包问题,套用0/1背包问题公式sum[i][j]=max(sum[i-1][j],sum[i-1][j-v[i]]+p[i]*v[i])即可。总钱数N代表背包容量,物品……

开心的金明 (C++代码)

摘要:解题思路:注意事项:参考代码:/*P1060 题解含价值的01背包*/#include <cstdio>//头文件int t[1000001],m[1000001],f[1000001];//t数组是……